作者WSzc (WSzc)
看板EE_DSnP
标题[问题] array跑的时间
时间Tue May 19 23:11:28 2009
请问一下大家
do2这个档案用array去跑的话 usage大概都多少呢
因为我跟ref差很多
adtr 100000
adta -r 100000
我花了 0.86 sec
ref花了 3.7 sec
adtd -r 50000
adtp -r
我 花了 1.32 sec
ref花了 0.54 sec
memory一样 结果也一样
但有点该快的时候慢 该慢的时候快
这样是代表code有问题吗?
谢谢回答!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.84
1F:推 Trumen:老师的array用linear search 所以比较慢是正常的 05/19 23:20
2F:→ WSzc:那可以请问一下我的adtd慢了2.5倍 可是我的erase(pos)花的时 05/20 15:38
3F:→ WSzc:间是O(n) 也就是把pos之後的资料做搬移前面一格的动作 05/20 15:39
4F:→ WSzc:这个动作老师是用O(log n)做到的?? 05/20 15:40
5F:推 Trumen:应该也是用memmove()吧 05/20 17:29
6F:推 ric2k1:啊啊, 1F, 为什麽你会觉得我的 array 是 linear search 呢? 05/20 20:45
7F:→ ric2k1:不过为什麽我会比较慢我也不知道...我的find 是 bin search 05/20 20:46
8F:推 rockwalking:1F的意思是你也是比教授快吗ORZ 05/20 21:06
9F:推 Trumen:大家好像都比ref快呀...可以比较一下1183篇 05/20 21:45
10F:推 ric2k1:Oh! Trumen 爬文真仔细! 对耶, 我改成 linear search 之後 05/20 21:51
11F:→ ric2k1:忘记改回来了! XDDDD (有空再改回来~~~) 05/20 21:52
12F:→ BBCallR:助教好威 05/20 23:04