國中教甄｜資訊科技資訊科技112 年第 2 題單選題

下列演算法的时间複雜度（n 為輸入資料的數量）問者取問：

A$O(n^{2})$

B$O(\log n)$

C$O(2^{n})$正確答案

D$O(\log n^{n})$

答案與詳解

正確答案

在選項中，指數時間

O (2^{n})

的增長率最快，代表演算法隨輸入量增加最耗時。

$O (2^{n})$ 為指數時間，隨輸入量 n 增加呈爆炸性增長，為選項中增長最快、最耗時的時間複雜度。

載入中…

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