推 s1020824: Big Oh是小於等於 10/09 21:28
→ s1020824: little oh 是小於 10/09 21:28
→ s1020824: 例題你代到定義裡面就會發現在little oh 中找不到正常數 10/09 21:28
→ s1020824: c 使得 n^2<c*n^2 10/09 21:28
→ qwer911: 有了解了 代定義進去就了解了 感謝 10/09 21:43
根據課本定義是說
http://i.imgur.com/uiGIYhr.jpg
可是有題題目是O() not o()
要怎麼分辨
他是不是因為兩個定義看起來差不多
http://i.imgur.com/tPPPJd8.jpg
-----
Sent from JPTT on my Asus ASUS_Z017DA.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.156.130
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1507555039.A.73F.html