噓 howard31622: 哪間學校哪一年的 01/31 18:19
→ howard31622: 這擺明考古題請好好分類好嗎？ 01/31 18:19
推 andy6666: 第六題你要看insertion sort的時間複雜度吧 O(n平方) 02/01 13:22
→ andy6666: 所以應該是 1000*1000*c/100*100*c=x/0.1這樣去算吧 02/01 13:22
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1517389755.A.0A5.html