作者m666666m (叫我六哥)
看板Grad-ProbAsk
标题[理工] 资结/排列/搜寻 时间
时间Wed Jan 31 17:09:09 2018
https://i.imgur.com/6eXQNM4.jpg
写的不太确定上来请教一下
第六题
100^1.5=1000 所以0.1s*1.5=1.5s
第七题
算比较次数(取log)
100笔name 7次 10000笔name 14次
所以0.01s*(14/7) = 0.02s
不知道写的对不对，还请指证m(__)m，感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.230.206.27
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1517389755.A.0A5.html
1F：嘘 howard31622: 哪间学校哪一年的 01/31 18:19
2F：→ howard31622: 这摆明考古题请好好分类好吗？ 01/31 18:19
3F：推 andy6666: 第六题你要看insertion sort的时间复杂度吧 O(n平方) 02/01 13:22
4F：→ andy6666: 所以应该是 1000*1000*c/100*100*c=x/0.1这样去算吧 02/01 13:22