[理工] 资结 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