23 下列的複雜度表示式，一般而言何者之值最大？
(A) O(n2log(n2))
(B) O(n log(n3))
(C) O(n2(log n)2)
(D) O(n2log(n3))

答案：登入後查看
統計： A(8), B(2), C(52), D(28), E(0) #1246839

詳解 (共 3 筆)

#4535659

本題我是看stackflow的類似問題

首先(B) O(n log(n3))一定最小，因為全部的都有n2

所以先去掉(B)選項


接著比較(A)、(C)、(D)

(A)O(n2log(n2))可以簡化為O(n2    × 2 × log(n))，注意這裡有一個常數2，在時間複雜度計算中可以捨去，因此簡化為O(n2   × log(n))

(D) O(n2log(n3))也是跟上述一樣的方式，簡化為O(n2   × log(n))

(C) O(n2(log n)2)，這一個無法簡化，因為是整個log(n)的平方

 

上述理解可能有錯誤，但是這是我的理解方式。   

 

1
0
#1464244
太難了吧!!原來銀行工友這麼難考喔....
0
0
#1404923
如何算呢?
0
0