→ z3588191: collapsing就是路徑壓縮 01/19 17:11
→ z3588191: 31.說會發生3次probe代表它跟前兩個key發生碰撞 01/19 17:16
→ z3588191: 第一次會碰撞的機率是2/m 第二次是1/m-1所以答案是c 01/19 17:17
https://i.imgur.com/06yzDbB.jpg
https://i.imgur.com/iZtMmHX.jpg
26題答案是c
想問26題題目敘述的c選項是什麼概念
完全沒有印象 找講義也沒有
31題答案是c
想問31題是什麼意思
麻煩各位一下 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.169.69
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547885111.A.E73.html
※ 編輯: AAQ8 (39.10.169.69), 01/19/2019 16:06:50