問題詳情
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
難度：適中0.575
書單：沒有書單，新增
用户評論
【hsun520】評論
f(n)=6n2+3n+2的複雜度可取最........