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