[理工] 中央100資結B tree求解

看板Grad-ProbAsk作者 (jessede)時間10年前 (2016/01/26 15:34), 編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 最新討論串1/1
http://imgur.com/5Wsfmvr
請問一下這題的(b)是在問什麼呢? 以及求解? 非常感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.105.224.224 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453793647.A.5F1.html
推
01/26 21:00, , 1F
假設搜尋NETWORK這幾個字母機率都一樣 找出最大比較次
01/26 21:00, 1F
→
01/26 21:01, , 2F
數跟平均比較次數
01/26 21:01, 2F
→
01/26 23:27, , 3F
那請問這個要怎麼算呀?
01/26 23:27, 3F
推
01/26 23:31, , 4F
第一個是建出來的BTREE你找出哪個字母搜尋最多次的次數
01/26 23:31, 4F
→
01/26 23:32, , 5F
第二個就是把全部字母的比較次數加起來除以7
01/26 23:32, 5F
→
01/27 09:32, , 6F
原來就這麼簡單喔XD 謝謝啦
01/27 09:32, 6F
‣ 更多 jessede 的文章
文章代碼(AID): #1Mfo5lNn (Grad-ProbAsk)