[作業] DSnP Hw2 對個答案
想對一下output table
可以麻煩大家幫我看一下會不會數字差很多呢~~
感謝
BST
N = 5000
m = 29.1119
n = 27.85
N = 8000
m = 31.3326
n = 29.15
N = 11000
m = 31.6459
n = 29.7
N = 14000
m = 32.5392
n = 30.65
N = 17000
m = 33.8462
n = 31.55
N = 20000
m = 33.9331
n = 33.45
AVL
N = 5000
m = 22.5157
n = 13.9
N = 8000
m = 23.8083
n = 14.4
N = 11000
m = 24.6561
n = 15
N = 14000
m = 25.2692
n = 15.4
N = 17000
m = 25.7366
n = 15.95
N = 20000
m = 26.1616
n = 16
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.2.212
※ 編輯: tiwei 來自: 61.231.2.212 (05/08 20:14)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):