[理工] 資結 Double hashing

看板Grad-ProbAsk作者時間6年前 (2019/09/20 01:07), 6年前編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 6年前最新討論串1/1
http://i.imgur.com/pEPVaS7.jpg
想請問為什麼H2(43) 探=9的時候會是overflow ？ ----- Sent from JPTT on my OPPO CPH1701. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.85.84 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1568912840.A.14D.html
推
09/20 01:15, 6年前 , 1F
因為已經有一個 19 站在 index 為 9 的位置上
09/20 01:15, 1F
那請問題目是：13、19、23、43、15、10、29、11 ，為什麼10、13、19可以直接放入bucket 不用再判別呢 ※ 編輯: lucy35 (223.139.85.84 臺灣), 09/20/2019 01:18:19
推
09/20 01:32, 6年前 , 2F
因為雙重hashing是先拿H1運算，H1的結果overflow了才算H
09/20 01:32, 2F
→
09/20 01:32, 6年前 , 3F
2
09/20 01:32, 3F
‣ 更多 lucy35 的文章
文章代碼(AID): #1TWxN85D (Grad-ProbAsk)