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

看板Grad-ProbAsk作者 (lalalalalala)時間8年前 (2017/10/09 21:17), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 8年前最新討論串1/1
根據課本定義是說 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
推
10/09 21:28, 8年前 , 1F
Big Oh是小於等於
10/09 21:28, 1F
→
10/09 21:28, 8年前 , 2F
little oh 是小於
10/09 21:28, 2F
→
10/09 21:28, 8年前 , 3F
例題你代到定義裡面就會發現在little oh 中找不到正常數
10/09 21:28, 3F
→
10/09 21:28, 8年前 , 4F
c 使得 n^2<c*n^2
10/09 21:28, 4F
→
10/09 21:43, 8年前 , 5F
有了解了 代定義進去就了解了 感謝
10/09 21:43, 5F
‣ 更多 qwer911 的文章
文章代碼(AID): #1PstRVS_ (Grad-ProbAsk)