作者muski (muski)
看板Grad-ProbAsk
標題[理工] 資結 double hashing
時間Thu Nov 29 12:23:21 2018
請問第二題
數值22的位置是怎麼算出來的呢
直接用h2代 跟解答不一樣..
https://imgur.com/6N1Xuo5
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.107.210
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543465403.A.DA1.html
推 cossetannie: h2(22) = 7 - 1 = 6 就是一次移動6個位置的意思 11/29 12:41
→ cossetannie: 2的位置已經有放了 所以接下來找8,14,20這樣類推 11/29 12:43
→ cossetannie: 像92的位置就是加了兩次的結果 你可以自己算算看 11/29 12:43
→ muski: 好的謝謝 11/29 13:07