[理工] 101交大资演 hash table

楼主: paralyzation (passby)   2018-12-23 19:59:23
https://i.imgur.com/D21dlMh.jpg
https://i.imgur.com/lF6Mn5w.jpg
想请问一下23题怎么算,现在的情况应该是24和25还没放进hash table,然后要看search
几次会发现不存在吧,我算出来总和是16次,不知道为什么比答案多一次,希望能帮忙指
点迷津一下,感谢
作者: jjuussttiinn (鲁鲁丑丑宅)   2018-12-23 20:53:00
h(25)=3 从3找到9发现不存在 所以7次h(24)=2 所以8次 我是这样算15的
作者: wei12f8158 (WEI)   2018-12-23 20:58:00
#1Gz-awCz 这题明明就101交大XD

Links booklink

Contact Us: admin [ a t ] ucptt.com