[理工] 資結 hashing

[ching4562 (monster710623)]

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.52.104 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576221701.A.BD1.html
→ DLHZ: hush function(key)=identifier 題目說是linear probing
→ DLHZ: 所以id出來後會去跟目標entry內的data比對一次
→ DLHZ: 如果不合則去下一個再比一次
明白了 謝謝
※ 編輯: ching4562 (1.200.215.242 臺灣), 12/13/2019 16:03:46
推 mistel: 請問答案是18嗎？
對 CCB
※ 編輯: ching4562 (123.193.248.215 臺灣), 12/13/2019 20:01:31
→ ekids1234: 想問 23 怎麼算 C ？
→ ekids1234: 按照原PO的圖，25(餘3)=7次，24(餘2)=11次，想問算錯
→ ekids1234: 哪邊
推 mistel: 24也會碰到空格就停止，所以8次
→ ekids1234: 噢，我以為是"再填入" 25 和 24 的話需要幾次
→ ekids1234: 原來英文要翻成"如果分別做"
→ ekids1234: 感謝
推 mistel: 不是，他是說search，所以不會插入data啦XD