作者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