問題詳情

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.7
書單:沒有書單,新增

用户評論

【用戶】william

【年級】大二下

【評論內容】Ω−Ω−Notation,Big-Ome☆☆...