[理工]資料結構(時間複雜度)-不了解課本的說明 ptt0805 PTT批踢踢實業坊

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

作者: ptt0805 (影二) 2015-03-30 19:49:58

http://i.imgur.com/q5QVkLe.png
課本上解釋了什麼是Big-Oh
然後突然出現了名詞常數c和n0
下面的例題沒有解釋c和n0是怎麼看出來的
又如何n>=n0時，6n^3+7n^2+5<=13n^3?
整個有點霧裡看花
麻煩了解的板友說明一下
如果我的問題不適合po在這個板
也請告知
謝謝!!

作者: A4P8T6X9 (殘廢的名偵探) 2015-03-30 19:54:00

那行是定義

作者: hunter10817 (HUNTER) 2015-03-30 20:27:00

定義

作者: ptt0805 (影二) 2015-03-30 20:47:00

請問如何得知n0=0、c=10，課本是直接寫出來，沒有解釋

作者: aaron89350 (aaron89350) 2015-03-31 03:10:00

只要符合等式就可以！

作者: a95641126 (勳哥) 2015-04-02 10:01:00

那兩個變數值是自己隨便找的，因為是存在性問題，只要找的到就對

作者: doom8199 (～口卡口卡　修～) 2015-04-04 13:03:00

例子亂寫，難怪原po會霧裡看花 XD

作者: ptt0805 (影二) 2015-04-05 21:53:00

原來是隨便寫的，謝謝大家的說明

作者: forever3580 (阿基基) 2015-05-09 10:10:00

他的n0亂找…

繼續閱讀

[理工] 求資料庫高手解一題設計流程pooboy01 Fw: [問題] D.K Cheng 電磁學 P4-12解答疑慮p94107 [理工] 非正合微分方程a40232145 [理工] [資結] 結點數的問題APE36 [理工] 非線性規劃KAINTS [理工] 計組 (branch/jump)poftx [商管] 統計學疑問sajp [生醫] 104學年度台大基因體暨蛋白體醫學研究所komamoto [理工] [電機機械] 變壓器的題型gn01817353 Re: [理工] 1/(1+x)^2 積分Honor1984