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(58), B(22), C(11), D(12), E(0) #2705044

詳解 (共 1 筆)

#4985976
Ω−Ω−Notation,Big-Ome...
(共 633 字,隱藏中)
前往觀看
1
0