40 有關演算法的時間複雜度會使用 O(f(n))來進行衡量與比較,下列何者的時間複雜度為最大?
(A)O(2n)
(B)O(n2)
(C)O(n!)
(D)O(log n2)

答案:登入後查看
統計: A(87), B(150), C(459), D(143), E(0) #1269251

詳解 (共 5 筆)

#1469704
當n=10時
A: 2n = 1024
B: n^2 = 100
C: n!  = 3628800  ,這個數值最大,故答案為C
D: log n^2 = 2
31
0
#1388922
9
0
#2717522
原本題目:40 有關演算法的時間複雜度會...
(共 255 字,隱藏中)
前往觀看
1
0
#1469204
直接帶數字進去算 例如n=10
0
0
#2714021
原來2n 不是2^n , 阿摩站樸下次可...
(共 31 字,隱藏中)
前往觀看
0
0