作者vekfvz (要学就要问)
看板TransCSI
标题[问题] 二元搜寻树
时间Thu May 29 00:16:49 2008
在一个有1023笔资料的二元搜寻树上找资料，最倒霉要(A)10 (B)32 (C)500 (D)1000 次
答案是 (d)
但就我的认知
二元搜寻树在最差的状态下比较次数应该是 [log2 n]+1吧
为什麽会需要到1000次那麽多啊 = =
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.163.218.1
1F：推 alanpin:答案应该是A吧 05/29 00:43
2F：→ kfwibsj:worst-case是O(n)。O(log n)是average-case 05/29 01:35