推 Trumen:老師的array用linear search 所以比較慢是正常的 05/19 23:20
→ WSzc:那可以請問一下我的adtd慢了2.5倍 可是我的erase(pos)花的時 05/20 15:38
→ WSzc:間是O(n) 也就是把pos之後的資料做搬移前面一格的動作 05/20 15:39
→ WSzc:這個動作老師是用O(log n)做到的?? 05/20 15:40
推 Trumen:應該也是用memmove()吧 05/20 17:29
推 ric2k1:啊啊, 1F, 為什麼你會覺得我的 array 是 linear search 呢? 05/20 20:45
→ ric2k1:不過為什麼我會比較慢我也不知道...我的find 是 bin search 05/20 20:46
推 rockwalking:1F的意思是你也是比教授快嗎ORZ 05/20 21:06
推 Trumen:大家好像都比ref快呀...可以比較一下1183篇 05/20 21:45
推 ric2k1:Oh! Trumen 爬文真仔細! 對耶, 我改成 linear search 之後 05/20 21:51
→ ric2k1:忘記改回來了! XDDDD (有空再改回來~~~) 05/20 21:52
→ BBCallR:助教好威 05/20 23:04