30. 若 f(n)= Ω(g(n))表存在常數 c 和 n0,對所有的 n 值而言,n≧n0 時,f(n)≧cg(n)均成 立。因此,當 f(n)=6n2+3n+2,Ω來表示 f(n),下列何者正確?
(A) f(n)= Ω(n2)
(B) f(n)= Ω(6n2)
(C) f(n)= Ω(11n2)
(D) f(n)= Ω(n2+11)

答案:登入後查看
統計: A(64), B(18), C(8), D(8), E(0) #2706372

詳解 (共 1 筆)

#4720160
f(n)=6n2+3n+2的複雜度可取最...
(共 45 字,隱藏中)
前往觀看
0
0