作者lucy35 ()
看板Grad-ProbAsk
标题[理工] 资结 Double hashing
时间Fri Sep 20 01:07:16 2019
http://i.imgur.com/pEPVaS7.jpg
想请问为什麽H2(43) 探=9的时候会是overflow ？
-----
Sent from JPTT on my OPPO CPH1701.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.85.84 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1568912840.A.14D.html
1F：推 ekids1234: 因为已经有一个 19 站在 index 为 9 的位置上 09/20 01:15
那请问题目是：13、19、23、43、15、10、29、11 ，为什麽10、13、19可以直接放入bucket 不用再判别呢
※ 编辑: lucy35 (223.139.85.84 台湾), 09/20/2019 01:18:19
2F：推 mi981027: 因为双重hashing是先拿H1运算，H1的结果overflow了才算H 09/20 01:32
3F：→ mi981027: 2 09/20 01:32