【問卷-英文學習功能需求】只要填寫就能獲得500Y，結束時間 2024/06/03 12:00。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

上一題
23 有關排序的效能分析，下列敘述何者正確？
(A)水桶排序法（bucket sort）平均計算時間為 O(n)
(B)比較排序的任何演算法，平均計算時間最好為 O(n)
(C)快速排序（quick sort）最壞情況下的計算時間為 O(n log2n)
(D)堆積排序（heap sort）最壞情況下的計算時間為 O(n2 )

答案：登入後觀看
難度： 困難

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 2天 ,已有 1 則答案
老師 大二下 (2018/04/12):

堆積樹(Heap Tree)：又叫堆、累堆

  • 二元樹的一種 ⇒ 每個父節點最多兩個子節點
  • 堆積樹為完全二元樹(Complete Binary Tree)的一種
  • 最小堆積(Min Heap)：父節點的值小於子節點
    • 樹根(root)一定最所有節點的最小值
  • 最大堆積(Max Heap)：父節點的值大於子節點
    • 樹根(root)一定最所有節點的最大值
    • 時間複雜度(Time Complexity)
    • Best Case：Ο(n log n)
  • Worst Case：Ο(n log n)

Average Case：Ο(n log n)

0個讚
檢舉


23 有關排序的效能分析，下列敘述何者正確？ (A)水桶排序法（bucket ..-阿摩線上測驗