演算法的時間複雜度 O(n!)、O(n²)、O(nlog₂n)、O(2ⁿ)中，何者效率最佳？
AO(n!)
BO(n²)
CO(nlog₂n)正確答案
DO(2ⁿ)
答案與詳解
為什麼答案是 C
O(nlog₂n) 是四個選項中成長速度最慢的，常見於合併排序、快速排序（平均），效率最佳。
考點：階乘複雜度最差考點：多項式複雜度考點：線性對數複雜度最佳考點：指數複雜度
載入中…
O(nlog₂n) 是四個選項中成長速度最慢的，常見於合併排序、快速排序（平均），效率最佳。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
