[理工] 資結 hashing ching4562 PTT批踢踢實業坊

作者: ching4562 (monster710623) 2019-12-13 15:21:39

https://i.imgur.com/pzURLGt.jpg
這題所要求的identifier comparison 是指什麼意思啊？
順便問一下再hash裡面提到的identifier真這一樣嗎？
是指hash function個數嗎？

作者: DLHZ ( ) 2019-12-13 15:45:00

hush function(key)=identifier 題目說是linear probing所以id出來後會去跟目標entry內的data比對一次如果不合則去下一個再比一次

作者: mistel (Mistel) 2019-12-13 18:22:00

請問答案是18嗎？

作者: ekids1234 (∵:☆星痕╭☆) 2019-12-14 19:30:00

想問 23 怎麼算 C ？按照原PO的圖，25(餘3)=7次，24(餘2)=11次，想問算錯哪邊

作者: mistel (Mistel) 2019-12-14 22:08:00

24也會碰到空格就停止，所以8次

作者: ekids1234 (∵:☆星痕╭☆) 2019-12-14 22:29:00

噢，我以為是"再填入" 25 和 24 的話需要幾次原來英文要翻成"如果分別做"感謝

作者: mistel (Mistel) 2019-12-14 22:37:00

不是，他是說search，所以不會插入data啦XD

繼續閱讀