作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 资结 hash
时间Sun Jan 19 22:46:15 2020
http://i.imgur.com/FznJPkB.jpg
请问这一题quadratic form的探测方式是＋1如果overflow是先测减1还是就加4，答案会不一样，印象之前学是先减1，可是这题解答是先测＋4
，另外想问D选项对不对
-----
Sent from JPTT on my Samsung SM-A730F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.198.128 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579445177.A.26E.html
1F：→ zuchang: 看题目 是+-还是只有+ 没+-的话+就好 01/20 00:43
2F：→ zuchang: 版本差异 01/20 00:43
3F：→ shinle14: z大，那这题不是什麽都没有说吗 01/20 01:17
4F：→ zuchang: 这题题目我看不清楚xd 01/20 11:59
6F：→ shinle14: 第6题～ 01/20 13:08
7F：推 zuchang: 没写的就要看考的学校用哪本课本了QQ 交大根据考古找正的 01/20 13:39
8F：→ zuchang: 写考古到现在 好像是往正的‘比较多’ 这是CORMEN的定义 01/20 13:49
9F：→ zuchang: Horowitz是定义正负 所以 还是观落阴比较准QQ 01/20 13:49
10F：→ zuchang: 这题正负还是正不影响答案就是 01/20 13:51
11F：推 zuchang: 抱歉 刚刚计算错误 如果正负找 那D 是对的 01/20 14:02
12F：→ shinle14: 好的谢谢z大～～ 01/20 19:34
13F：→ shinle14: z大，为什麽正负找D是对的，还是bucket access次数是指 01/20 19:45
14F：→ shinle14: 存取次数，所以不管甚麽方式都一样? 01/20 19:45
15F：→ zuchang: 抱歉 我看成c了 01/20 19:55
16F：→ zuchang: D是不一定 因为都有群聚效应 要double hashing 才能有效 01/20 19:57
17F：→ zuchang: 减少 01/20 19:57
18F：→ shinle14: 喔喔 所以D选项是在讲群聚效应喔？以为是单纯比acess次 01/20 20:04
19F：→ shinle14: 数 01/20 20:04
20F：→ zuchang: 因为他後面加平均 所以应该不限定此case 01/20 20:26