[問題] 二元搜尋樹

[vekfvz (要學就要問)]

在一個有1023筆資料的二元搜尋樹上找資料，最倒霉要(A)10 (B)32 (C)500 (D)1000 次


答案是 (d)

但就我的認知
二元搜尋樹在最差的狀態下比較次數應該是 [log2 n]+1吧


為什麼會需要到1000次那麼多啊  =   =




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.163.218.1
推 alanpin:答案應該是A吧
→ kfwibsj:worst-case是O(n)。O(log n)是average-case