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

看板Grad-ProbAsk作者 (叫我六哥)時間8年前 (2018/01/31 17:09), 編輯推噓0(1推 1噓 2→)
留言4則, 2人參與, 8年前最新討論串1/1
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
噓
01/31 18:19, 8年前 , 1F
哪間學校哪一年的
01/31 18:19, 1F
→
01/31 18:19, 8年前 , 2F
這擺明考古題請好好分類好嗎？
01/31 18:19, 2F
推
02/01 13:22, 8年前 , 3F
第六題你要看insertion sort的時間複雜度吧 O(n平方)
02/01 13:22, 3F
→
02/01 13:22, 8年前 , 4F
所以應該是 1000*1000*c/100*100*c=x/0.1這樣去算吧
02/01 13:22, 4F
‣ 更多 m666666m 的文章
文章代碼(AID): #1QSOUx2b (Grad-ProbAsk)