初考-統計資料處理大意110 年第 30 題單選題

下列為對同一個問題的四個不同演算法的時間複雜度（time complexity），若 $N$ 趨近於無限大，何者執行的速度最快？

(lo g N)^{4}

正確答案

N (lo g N)^{3}

N^{2} (lo g N)^{2}

N^{3} lo g N

答案與詳解

正確答案

比較成長階級:多項式遠大於對數,(log N)^4 成長最慢、執行最快。

(log N)^4:純粹對數成長,當 N→∞ 時遠小於任何含 N 的項,執行最快,正確。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

下列為對同一個問題的四個不同演算法的時間複雜度（time complexity），若 N 趨近於無限大，何者執行的速度最快？