[理工] 资结 double hashing

楼主: muski (muski)   2018-11-29 12:23:21
请问第二题
数值22的位置是怎么算出来的呢
直接用h2代 跟解答不一样..
https://imgur.com/6N1Xuo5
谢谢
作者: cossetannie (paa)   2018-11-29 12:41:00
h2(22) = 7 - 1 = 6 就是一次移动6个位置的意思2的位置已经有放了 所以接下来找8,14,20这样类推像92的位置就是加了两次的结果 你可以自己算算看
楼主: muski (muski)   2018-11-29 13:07:00
好的谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com