< cg(n),則 f(n) 屬於 ο(g(n))。
這一題我也找不到C0跟n0使之成立,對嗎?
如何證明?
還是其實有? 感謝解答!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.205.226
1.
n^2-2n=Ω(n^2)
Ω對於兩個非負函數 f(n) 與 g(n),若且唯若存在一正整數 n0 與 c > 0,
使得所有整數 n >= n0 都滿足 0 <= cg(n) <= f(n),則 f(n) 屬於 Ω(g(n))。
這題我認為找不到C0跟n使之0成立,對嗎?
2.log^2(n)=ο(n^1/3)
ο對於兩個非負函數 f(n) 與 g(n),若且唯若存在一正整數 n0 與 c > 0,
使得所有整數 n >= n0 都滿足 0 <= f(n)