http://i.imgur.com/FznJPkB.jpg
请问这一题quadratic form的探测方式是＋1如果overflow是先测减1还是就加4，答案会不一样，印象之前学是先减1，可是这题解答是先测＋4
，另外想问D选项对不对
作者:
zuchang (chang)
2020-01-20 00:43:00看题目 是+-还是只有+ 没+-的话+就好版本差异
作者:
zuchang (chang)
2020-01-20 11:59:00这题题目我看不清楚xd
作者:
zuchang (chang)
2020-01-20 13:39:00没写的就要看考的学校用哪本课本了QQ 交大根据考古找正的写考古到现在 好像是往正的‘比较多’ 这是CORMEN的定义Horowitz是定义正负 所以 还是观落阴比较准QQ这题正负还是正不影响答案就是抱歉 刚刚计算错误 如果正负找 那D 是对的
好的谢谢z大～～z大，为什么正负找D是对的，还是bucket access次数是指存取次数，所以不管什么方式都一样?
作者:
zuchang (chang)
2020-01-20 19:55:00抱歉 我看成c了D是不一定 因为都有群聚效应 要double hashing 才能有效减少
喔喔 所以D选项是在讲群聚效应喔？以为是单纯比acess次数
作者:
zuchang (chang)
2020-01-20 20:26:00因为他后面加平均 所以应该不限定此case