首页 > 试题广场 >

证明：在最坏的情况下，HEAPSORT的时间复杂度是。

[问答题]

证明：在最坏的情况下，HEAPSORT的时间复杂度是 $\Omega(nlgn)$ 。

HeapSort(A)
     BuildHeap(A)
      for i = length(A) downto 2   do 
             exchange  A[1] with A[i] 
             Max_Heapify(A,1, i-1) 
end

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 764浏览

扫一扫，把题目装进口袋