推 bernachom:謝謝幫忙^^ 12/21 20:37
※ 引述《bernachom (Terry)》之銘言：
: 請教一下
: 5n^2+120 is not Ω(n^4)
: 這題C和n0好像找不太到
: 是要用什麼特別的方式來證明嗎
: 謝謝幫忙
5n^2+120 is not Ω(n^4) <=> 5n^2+120 is o(n^4)
至於要證明5n^2+120 是 o(n^4)
所以只要找到c使得當 n > n0時 5n^2+120 < c(n^4) 即可
這應該很好找了..
隨便取囉!
c = 5 , n0 = 3 就可以了
=> 5n^2+120 = o(n^4)
=> 5n^2+120 is not Ω(n^4)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.83