為什麼這篇big omega定義鄉民發文收入到精華區：因為在big omega定義這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者qwer911 (lalalalalala)看板Grad-ProbAsk標題[理工] 資結 Bi...
根據課本定義是說
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
推 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