要對 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？
A$\theta(\log n)$
B$\theta(n)$正確答案
C$\theta(n \log n)$
D$\theta(n^2)$
答案與詳解
為什麼答案是 B
利用由底向上（bottom-up）的 heapify 操作來建立二元堆積（Build-Heap），其最壞情況下的時間複雜度為 Θ(n)，這是已知最快的方法。
載入中…
利用由底向上（bottom-up）的 heapify 操作來建立二元堆積（Build-Heap），其最壞情況下的時間複雜度為 Θ(n)，這是已知最快的方法。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
