Re: [理工] [DS]-複雜度找C和n0
※ 引述《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
推
12/21 20:37, , 1F
12/21 20:37, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：