在书中写道：
heapsort的最坏情况运行时间是（nlgn） . 这是明确的，因为排序的下限为（nlgn）
但有人可以帮助我并明确告诉我这个函数的下限等于Omega（nlgn）吗？
听起来这本书正在借鉴heapsort是该声明中基于比较的排序算法这一事实 . 所以自动地，这种排序算法的范例已经被证明具有Omega（nlgn）的下限：
http://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
1 回答
听起来这本书正在借鉴heapsort是该声明中基于比较的排序算法这一事实 . 所以自动地，这种排序算法的范例已经被证明具有Omega（nlgn）的下限：
http://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list