[理工] 资结 hash shinle14 PTT批踢踢实业坊

楼主: shinle14 2020-01-19 22:46:15

http://i.imgur.com/FznJPkB.jpg
请问这一题quadratic form的探测方式是＋1如果overflow是先测减1还是就加4，答案会不一样，印象之前学是先减1，可是这题解答是先测＋4
，另外想问D选项对不对

作者: zuchang (chang) 2020-01-20 00:43:00

看题目是+-还是只有+ 没+-的话+就好版本差异

楼主: shinle14 2020-01-20 01:17:00

z大，那这题不是什么都没有说吗

作者: zuchang (chang) 2020-01-20 11:59:00

这题题目我看不清楚xd

楼主: shinle14 2020-01-20 13:08:00

作者: zuchang (chang) 2020-01-20 13:39:00

没写的就要看考的学校用哪本课本了QQ 交大根据考古找正的写考古到现在好像是往正的‘比较多’ 这是CORMEN的定义Horowitz是定义正负所以还是观落阴比较准QQ这题正负还是正不影响答案就是抱歉刚刚计算错误如果正负找那D 是对的

楼主: shinle14 2020-01-20 19:34:00

好的谢谢z大～～z大，为什么正负找D是对的，还是bucket access次数是指存取次数，所以不管什么方式都一样?

作者: zuchang (chang) 2020-01-20 19:55:00

抱歉我看成c了D是不一定因为都有群聚效应要double hashing 才能有效减少

楼主: shinle14 2020-01-20 20:04:00

喔喔所以D选项是在讲群聚效应喔？以为是单纯比acess次数

作者: zuchang (chang) 2020-01-20 20:26:00

因为他后面加平均所以应该不限定此case

继续阅读