标签： algorithm heap analysis performance
我正忙着准备考试，只做一些旧的试卷。下面的问题是我唯一无法做到的问题（我真的不知道从哪里开始）。非常感谢任何帮助。
使用Ω（nlogn）比较排序绑定，theta（n）绑定自下而上堆构造，以及插入排序的顺序复杂度，以显示堆中最坏情况的反转数为Ω（nlogn） ）。
答案 0 :(得分：2)
插入排序的复杂性是O（n + d），其中d是反转对的数量。
现在说你有一组数字，你可以堆积（Theta（n）），然后对它们执行插入排序。关于堆数组中最坏情况下的反转对数是什么意思？