[理工] 100交大資演 hash table

[paralyzation (passby)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1545566366.A.C86.html
推 jjuussttiinn: h(25)=3 從3找到9發現不存在 所以7次
→ jjuussttiinn: h(24)=2 所以8次 我是這樣算15的
我後來發現我把25insert進去，難怪會錯，感謝大大

推 wei12f8158: #1Gz-awCz    這題明明就101交大XD
※ 編輯: paralyzation (140.114.87.231), 12/23/2018 21:30:57
抱歉已改正
※ 編輯: paralyzation (140.114.87.231), 12/23/2018 21:39:34