【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。前往查看

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

答案：B
難度： 困難

最佳解!
	騏騏國三上 (2017/04/29) 在二元堆中，平均時間複雜度為O(logn)（... (內容隱藏中) 查看隱藏文字

william 大三上 (2018/10/31)

一個直觀辦法是從單節點的二元堆積開始，每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)} $9d2320768fb54880ca4356e61f60eb02a3f9d9f1$ 。

參考：https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86

檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫