看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-複雜度找C和n0
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [DS]-複雜度找C和n0
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者jameschou (DOG)時間15年前 (2010/12/21 20:19), 編輯資訊
0
0
0
內容預覽:
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 就可以了.
#1
[理工] [DS]-複雜度找C和n0
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者bernachom (Terry)時間15年前 (2010/12/21 20:10), 編輯資訊
0
0
0
內容預覽:
請教一下. 5n^2+120 is not Ω(n^4). 這題C和n0好像找不太到. 是要用什麼特別的方式來證明嗎. 謝謝幫忙. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.136.149.125.
首頁
上一頁
1
下一頁
尾頁