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