[理工] 101交大資演 hash table

看板Grad-ProbAsk作者 (passby)時間7年前 (2018/12/23 19:59), 7年前編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 7年前最新討論串1/1
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
推
12/23 20:53, 7年前 , 1F
h(25)=3 從3找到9發現不存在 所以7次
12/23 20:53, 1F
→
12/23 20:54, 7年前 , 2F
h(24)=2 所以8次 我是這樣算15的
12/23 20:54, 2F
我後來發現我把25insert進去，難怪會錯，感謝大大
推
12/23 20:58, 7年前 , 3F
#1Gz-awCz 這題明明就101交大XD
12/23 20:58, 3F
※ 編輯: paralyzation (140.114.87.231), 12/23/2018 21:30:57 抱歉已改正 ※ 編輯: paralyzation (140.114.87.231), 12/23/2018 21:39:34
‣ 更多 paralyzation 的文章
文章代碼(AID): #1S7tYUo6 (Grad-ProbAsk)