[理工] 资结/排列/搜寻 时间

楼主: m666666m (叫我六哥)   2018-01-31 17:09:09
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,感谢
作者: howard31622 (howard)   2018-01-31 18:19:00
哪间学校哪一年的这摆明考古题请好好分类好吗?
作者: andy6666 (Andy)   2018-02-01 13:22:00
第六题你要看insertion sort的时间复杂度吧 O(n平方)所以应该是 1000*1000*c/100*100*c=x/0.1这样去算吧

Links booklink

Contact Us: admin [ a t ] ucptt.com