問題詳情
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☆☆...