[理工] 資結/排列/搜尋 時間

作者: 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