作者paralyzation (passby)
看板Grad-ProbAsk
标题[理工] 100交大资演 hash table
时间Sun Dec 23 19:59:23 2018
https://i.imgur.com/D21dlMh.jpg
https://i.imgur.com/lF6Mn5w.jpg
想请问一下23题怎麽算,现在的情况应该是24和25还没放进hash table,然後要看search
几次会发现不存在吧,我算出来总和是16次,不知道为什麽比答案多一次,希望能帮忙指
点迷津一下,感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.87.231
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1545566366.A.C86.html
1F:推 jjuussttiinn: h(25)=3 从3找到9发现不存在 所以7次12/23 20:53
2F:→ jjuussttiinn: h(24)=2 所以8次 我是这样算15的12/23 20:54
我後来发现我把25insert进去,难怪会错,感谢大大
3F:推 wei12f8158: #1Gz-awCz 这题明明就101交大XD12/23 20:58
※ 编辑: paralyzation (140.114.87.231), 12/23/2018 21:30:57
抱歉已改正
※ 编辑: paralyzation (140.114.87.231), 12/23/2018 21:39:34