堆積排序法(Heap Sort)在平均的情況下，時間複雜度為?
AO(1)
BO(logn)
CO(n2)
DO(nlogn)正確答案
答案與詳解
為什麼答案是 D
O(n log n) 為線性對數時間，堆積排序法在建立堆積後，需進行 n 次刪除最大值並重新調整堆積（每次 O(log n)），故平均與最差時間複雜度皆為 O(n log n)。
載入中…
O(n log n) 為線性對數時間，堆積排序法在建立堆積後，需進行 n 次刪除最大值並重新調整堆積（每次 O(log n)），故平均與最差時間複雜度皆為 O(n log n)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
