[理工] 资结 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

继续阅读