[問題] 二元搜尋樹

看板TransCSI作者 (要學就要問)時間16年前 (2008/05/29 00:16), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
在一個有1023筆資料的二元搜尋樹上找資料，最倒霉要(A)10 (B)32 (C)500 (D)1000 次 答案是 (d) 但就我的認知 二元搜尋樹在最差的狀態下比較次數應該是 [log2 n]+1吧 為什麼會需要到1000次那麼多啊 = = -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.218.1
推
05/29 00:43, , 1F
答案應該是A吧
05/29 00:43, 1F
→
05/29 01:35, , 2F
worst-case是O(n)。O(log n)是average-case
05/29 01:35, 2F
‣ 更多 vekfvz 的文章
文章代碼(AID): #18FOLomu (TransCSI)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 vekfvz 的文章
文章代碼(AID): #18FOLomu (TransCSI)