[理工] 資結 BigO效率比較 s9e0ay917 PTT批踢踢實業坊

[理工] 資結 BigO效率比較

作者: s9e0ay917 (Meg) 2017-09-28 20:25:41

想問此題
我是B和E在糾結
通常常數最小
不確定有沒有像E這種演算法
感謝！
https://i.imgur.com/2Duc61m.jpg

作者: weilun911 (阿偷) 2017-09-28 20:34:00

我也會選B想法與你相同 E的話好像沒有這樣的演算法因為當N趨進無窮大的話根本沒有意義

作者: FRAXIS (喔喔) 2017-09-28 20:39:00

答案是 E 吧題目只是說 complexity 沒有說是 timeO(1/n)在 randomized algorithm 很常見用來分析機率

作者: s9e0ay917 (Meg) 2017-09-28 21:34:00

感謝大大們的回答!!

繼續閱讀

[商管][數統]貝氏估計計算過程問題(貝氏風險)oppi [理工] 106台大資工-線代-第四題leeguanwei [理工] 資結遞迴樹nO25948 [理工] 紅黑樹jouen [理工] [離散]中國餘數定理qwer911 [理工] 計組 clock cycle time和multilevelcacheq5332159 [理工] 資結 OBST求搜尋成本s1020824 [理工] 計組管線危障 p.457painechaos [理工] 線代-89成大統計qaswed101 [理工] 計組 pipline clock cycle timejerry900287

Contact Us: admin [ a t ] ucptt.com