就一個演算法的執行效率而言，可使用 Big O 函數表示。如果一個演算法所需的時間為一個線性函數，可表示為： (A) O(1) (B) $\mathrm{O}(n)$ (C) $\mathrm{O}(n^{2})$ (D) $\mathrm{O}(\log n)$

正確答案為 B。線性函數即時間與 n 成正比,以 Big O 表示為 $O(n)$,故選 (B)。 (A) $O(1)$ 表示常數時間,執行時間與 n 無關,不會隨輸入變化,屬常數函數,非線性。 (B) ✅ $O(n)$ 表示時間隨 n 線性成長,符合線性函數的定義。

共 2 類科共用卷

國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字

計算機大意113 年第 16 題單選題

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

O (1)

O (n)

正確答案

O (n^{2})

O (lo g n)

答案與詳解

正確答案

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

O (n)

,故選 (B)。

AO(1)✕ 錯誤

$O(1)$ 表示常數時間,執行時間與 n 無關,不會隨輸入變化,屬常數函數,非線性。

B$\mathrm{O}(n)$✓ 正確

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

C$\mathrm{O}(n^{2})$✕ 錯誤

D$\mathrm{O}(\log n)$✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解