20 有關時間複雜度(Time Complexity)之 O(Big Oh) 的分析,假設 n 表示資 料數量,當 n 的數量非常大(可接近無窮大)時,下列分析何者錯誤?


(A) f(n) = aknk + ak-1nk-1 …+ a1n + a0,其中 k 為常數,a0, a1, ..., ak 為常數係 數,且 ak ≠ 0,則 f(n) = O(nk)


(B) f(n) = 5n3/(logn+3),則 f(n) = O(n3)


(C) O(2n) > O(n3),其中“>”表示增長速度較大 


(D) f(n) = n2 + 100nlogn + n,則 f(n) = O(nlogn)

答案:登入後查看
統計: A(0), B(3), C(9), D(27), E(0) #3866828

詳解 (共 1 筆)

#7604534
這題在考什麼 Big-O 的定義:$f...
(共 1617 字,隱藏中)
前往觀看
0
0