問題詳情

2. 下列演算法的時間複雜度(n 為輸入資料的數量)何者最高?
(A)O(n2)
(B)O(log n)
(C)O(2n)
(D)O(log nn)

參考答案

答案:C
難度:計算中-1
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

在給定選項中,時間複雜度為 O(2^n) 的演算法(選項 C)具有最高的時間複雜度。這表示演算法的執行時間隨著輸入資料的增加呈指數級增長。

牛奶】評論

複雜度等級1. O(1):常數時間(constant time)2. O(log n):次線性時間(sub-linear)3. O(n):線性時間(linear) 4. O(n log n)5. O(n2):平方時間(quadratic)6. O(n3):立方時間(cubic)7. O(2n):指數時間(exponential)8. O(n!):階乘時間(factorial)如果n足夠大時 →1< log n < n < n log n < n2 < n3 < 2n < n!