[理工] 資結 BigO效率比較

看板Grad-ProbAsk作者 (Meg)時間8年前 (2017/09/28 20:25), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 8年前最新討論串1/1
想問此題 我是B和E在糾結 通常常數最小 不確定有沒有像E這種演算法 感謝！ https://i.imgur.com/2Duc61m.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.185.227 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1506601544.A.EB3.html
推
09/28 20:34, 8年前 , 1F
我也會選B想法與你相同 E的話好像沒有這樣的演算法 因
09/28 20:34, 1F
→
09/28 20:34, 8年前 , 2F
為當N趨進無窮大的話根本沒有意義
09/28 20:34, 2F
→
09/28 20:39, 8年前 , 3F
答案是 E 吧 題目只是說 complexity 沒有說是 time
09/28 20:39, 3F
→
09/28 20:40, 8年前 , 4F
O(1/n)在 randomized algorithm 很常見 用來分析機率
09/28 20:40, 4F
→
09/28 21:34, 8年前 , 5F
感謝大大們的回答!!
09/28 21:34, 5F
‣ 更多 s9e0ay917 的文章
文章代碼(AID): #1PpEf8wp (Grad-ProbAsk)