作者Trumen (真好多人)
看板EE_DSnP
標題[討論] dlist跑不動do2
時間Wed May 13 00:55:06 2009
do1 do3跑出來都和 ref一樣
do2就是跑不出來 (似乎會卡在adta -r 100000)
可是ref跑的出來，所以我知道是自己的code有問題
然後我做了以下測試
adtr 100000
adta -r 10000
usage
adta -r 20000
usage
adta -r 30000
usage
這些都跑的出來 (不過跑30000兩個都跑了一段時間，所以就沒測40000了)
與ref所花時間相比大概是1.2~2倍吧
我以為OK了，就再跑一次do2，還是失敗
然後我把do2每個數減一個0，再跑，又可以了
就是do2本身跑不動...
不知道可能是什麼問題呢? (ref跑的出來，應該不是機器的問題)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.209
※ 編輯: Trumen 來自: 140.112.249.209 (05/13 00:56)
1F：推 ric2k1:如果是 O(n^2) 的話... 就不會是一直是 1.2 ~ 2 倍了 05/13 01:07
2F：→ ric2k1:當然也可以試試 1997 篇 05/13 01:08
3F：→ Trumen:問題解決了 謝謝老師! 05/13 17:32
4F：推 FATCLOUD:1997是ID對照表? 05/13 17:40
5F：推 ric2k1:有人砍文... 變成是 1995... 05/13 17:54
6F：→ firstquarter:可是我連用ref都跑不出來@@ 可以問一下要跑多久嗎? 05/14 16:12
7F：→ Trumen:大概要跑40分鐘左右 (ccws3上) 05/14 18:43
8F：推 ric2k1:orz... ccws* 還真慢... 05/14 18:50
9F：→ firstquarter:可是放著讓他跑 會自動斷線不是嗎...orz 05/14 18:55
10F：→ ric2k1:在我們的 server 跑 ref --- 05/14 18:55
11F：→ ric2k1:dlist(38.94s, 1.969M), array(5.25s, 0.2969M) 05/14 18:56
12F：→ ric2k1:bst(33.89s, 1.969M) 05/14 18:56
13F：推 ric2k1:跑太久的話就將 -r 的數字弄小一點吧, 可以比較就好! 05/14 18:57