1. PTT
  2. Grad-ProbAsk

[理工] 資結 Big Oh 和 Little Oh 的差異

作者: qwer911 (NIEONEONE)   2017-10-09 21:17:16
根據課本定義是說
http://i.imgur.com/uiGIYhr.jpg
可是有題題目是O() not o()
要怎麼分辨
他是不是因為兩個定義看起來差不多
http://i.imgur.com/tPPPJd8.jpg
作者: s1020824 (HowardW)   2017-10-09 21:28:00
Big Oh是小於等於little oh 是小於例題你代到定義裡面就會發現在little oh 中找不到正常數c 使得 n^2<c*n^2
作者: qwer911 (NIEONEONE)   2017-10-09 21:43:00
有了解了 代定義進去就了解了 感謝
繼續閱讀
Re: [理工] 工數-拉氏轉換Honor1984[理工] 張凡 計組下冊 P.284 Bandwidthbird1140[理工] 工數-拉氏轉換ab4010800計組 forwarding 問題jeff80228Re: 近物 折合質量Honor1984近物 折合質量patrickyoRe: [理工] 工數-冪級數Honor1984[理工] 工數-冪級數eunice1110xp[理工] 資結 Kruskal's algobox38431Re: [理工] 離散 生成函數XII

Links booklink

Contact Us: admin [ a t ] ucptt.com