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