作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 105交大资结
时间Sat Jan 19 16:05:08 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547885111.A.E73.html
※ 编辑: AAQ8 (39.10.169.69), 01/19/2019 16:06:50
1F：→ z3588191: collapsing就是路径压缩 01/19 17:11
2F：→ z3588191: 31.说会发生3次probe代表它跟前两个key发生碰撞 01/19 17:16
3F：→ z3588191: 第一次会碰撞的机率是2/m 第二次是1/m-1所以答案是c 01/19 17:17