[代數] 時間複雜度
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) < cg(n)，則 f(n) 屬於 ο(g(n))。
這一題我也找不到C0跟n0使之成立，對嗎?
如何證明?
還是其實有? 感謝解答!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.205.226
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
代數
1
1