[理工] 105交大資結

看板Grad-ProbAsk作者時間7年前 (2019/01/19 16:05), 7年前編輯推噓0(003)
留言3則, 1人參與, 7年前最新討論串1/1
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

01/19 17:11, 7年前 , 1F
collapsing就是路徑壓縮
01/19 17:11, 1F

01/19 17:16, 7年前 , 2F
31.說會發生3次probe代表它跟前兩個key發生碰撞
01/19 17:16, 2F

01/19 17:17, 7年前 , 3F
第一次會碰撞的機率是2/m 第二次是1/m-1所以答案是c
01/19 17:17, 3F
文章代碼(AID): #1SGjetvp (Grad-ProbAsk)