作者twsoriano (卡位)
站內NTUEE108HW
標題Re: [作業] DSnP Hw2 對個答案
時間Tue May 8 21:02:54 2007
我比你的多一點
可是我在取random array的時候
有特地讓程式挑出全部不重複的數字
所以應該就會比你多
不過如果可以輸入重複的input
我想改成你那樣
N=5000
Simple Binary Tree: m=29.7725 n=28.3
AVL Tree m=22.6356 n=14
N=8000
Simple Binary Tree: m=31.0478 n=29.9
AVL Tree m=23.9938 n=14.45
N=11000
Simple Binary Tree: m=33.1203 n=30.5
AVL Tree m=24.9553 n=15
N=14000
Simple Binary Tree: m=32.9447 n=31.25
AVL Tree m=25.6635 n=15.85
N=17000
Simple Binary Tree: m=34.7636 n=32.15
AVL Tree m=26.2553 n=16
N=20000
Simple Binary Tree: m=35.0996 n=33.2
AVL Tree m=26.6945 n=16
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.16.3
推 tiwei:恩恩 我是用老師給的網站那個code~ 05/08 21:14
→ tiwei:答案差不多耶 真好 感謝你! 05/08 21:14
推 Finalsky:原來網站那個code可以用喔...orz 05/08 23:53
推 owenhsin:基本上six-digit的數...要重複不容易吧? 05/09 01:09
推 tiwei:我是有拼拼湊湊修改過才能用~~直接用好像會不行 dev-c++ 05/11 01:51
推 dQoQb:可能dev c++裡面的Library比較少 05/13 22:46