PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結/排列/搜尋 時間
作者:
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這樣去算吧
繼續閱讀
[理工] 中山電機-計算機組織
ListerWang
[理工] 105成大電機 離散
mingchikuo
[理工] C(v取n)複雜度疑問
NTUgambler
[理工] 交大105計系 第7題
qaswed101
[商管] 統計卜氏分配
skyblue15451
[理工] 交大資工在職-計概 求解
volume7101
[理工] 101中央資工在職-計概 求解
volume7101
[理工] 105中央資工在職-計概 求解
volume7101
[理工] 106中央資工在職-計概 求解
volume7101
[商管] 微積分
wangborwai
Links
booklink
Contact Us: admin [ a t ] ucptt.com