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

就一個演算法的執行效率而言，可使用 Big O 函數表示。如果一個演算法所需的時間為一個線性函數，可表示為：

O (1)

O (n)

正確答案

O (n^{2})

O (lo g n)

答案與詳解

正確答案

線性函數即時間與 n 成正比,以 Big O 表示為

O (n)

,故選 (B)。

✅ $O (n)$ 表示時間隨 n 線性成長,符合線性函數的定義。

載入中…

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