[理工]資料結構(時間複雜度)-不了解課本的說明

看板Grad-ProbAsk作者 (影二)時間9年前 (2015/03/30 19:50), 編輯推噓4(405)
留言9則, 7人參與, 最新討論串1/1
http://i.imgur.com/q5QVkLe.png
課本上解釋了什麼是Big-Oh 然後突然出現了名詞 常數c和n0 下面的例題沒有解釋c和n0是怎麼看出來的 又如何n>=n0時,6n^3+7n^2+5<=13n^3? 整個有點霧裡看花 麻煩了解的板友說明一下 如果我的問題不適合po在這個板 也請告知 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.80.94 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1427716200.A.E01.html

03/30 19:54, , 1F
那行是定義
03/30 19:54, 1F

03/30 20:27, , 2F
定義
03/30 20:27, 2F

03/30 20:47, , 3F
請問如何得知n0=0、c=10,課本是直接寫出來,沒有解釋
03/30 20:47, 3F

03/31 03:10, , 4F
只要符合等式就可以!
03/31 03:10, 4F

04/02 10:01, , 5F
那兩個變數值是自己隨便找的,因為是存在性問題,只要
04/02 10:01, 5F

04/02 10:01, , 6F
找的到就對
04/02 10:01, 6F

04/04 13:03, , 7F
例子亂寫,難怪原po會霧裡看花 XD
04/04 13:03, 7F

04/05 21:53, , 8F
原來是隨便寫的,謝謝大家的說明
04/05 21:53, 8F

05/09 10:10, , 9F
他的n0亂找…
05/09 10:10, 9F
文章代碼(AID): #1L6JXeu1 (Grad-ProbAsk)