試題詳解

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