堆排序，在算法导论的介绍，堆排序是O(nlgn)，而没有写成Θ(nlgn)，想知道为什么

完全有序的时候，n元素生成的堆就是一个n层的单侧二叉树，所以堆排这时的效率应该是Θ(n)。综合起来堆排就应该是：Ω(n)<堆排<O(nlgn),这个显然不能写成确限形式Θ(nlgn).本回答被网友采纳