國家安全情報人員考試五等考試-資訊組計算機大意105 年第 40 題單選題

有關演算法的時間複雜度會使用 $O (f (n))$ 來進行衡量與比較，下列何者的時間複雜度為最大？

O (2^{n})

O (n^{2})

O (n!)

正確答案

O (lo g n^{2})

答案與詳解

正確答案

時間複雜度成長速率:n! > 2^n > n^2 > log n,故 O(n!) 最大,答案為 (C)。

✓ O(n!) 為階乘成長,在所有選項中成長速率最快,故時間複雜度最大。

載入中…

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

有關演算法的時間複雜度會使用 O(f(n)) 來進行衡量與比較，下列何者的時間複雜度為最大？