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

[jessede (jessede)]

http://imgur.com/5Wsfmvr
請問一下這題的(b)是在問什麼呢?
以及求解?
非常感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.105.224.224
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453793647.A.5F1.html
推 liane5566: 假設搜尋NETWORK這幾個字母機率都一樣 找出最大比較次
→ liane5566: 數跟平均比較次數
→ jessede: 那請問這個要怎麼算呀?
推 liane5566: 第一個是建出來的BTREE你找出哪個字母搜尋最多次的次數
→ liane5566: 第二個就是把全部字母的比較次數加起來除以7
→ jessede: 原來就這麼簡單喔XD  謝謝啦