問題詳情

9.要對n 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？
(A)Θ(log n)
(B)Θ(n)
(C)Θ(n log n)
(D)Θ(n2)

參考答案

答案：B
難度：適中0.683908
統計：A(11),B(119),C(23),D(9),E(0)

用户評論

【william】評論

構造二元堆積一個直觀辦法是從單節點的二元堆積開始，每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)}。參考：https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86

【騏騏】評論

在二元堆中，平均時間複雜度為O(logn)（...