作者s9e0ay917 (Meg)
看板Grad-ProbAsk
標題[理工] 資結 BigO效率比較
時間Thu Sep 28 20:25:41 2017
想問此題
我是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
推 weilun911: 我也會選B想法與你相同 E的話好像沒有這樣的演算法 因 09/28 20:34
→ weilun911: 為當N趨進無窮大的話根本沒有意義 09/28 20:34
→ FRAXIS: 答案是 E 吧 題目只是說 complexity 沒有說是 time 09/28 20:39
→ FRAXIS: O(1/n)在 randomized algorithm 很常見 用來分析機率 09/28 20:40
→ s9e0ay917: 感謝大大們的回答!! 09/28 21:34