[理工] 資結 hash

[shinle14 ()]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1579445177.A.26E.html
→ zuchang: 看題目 是+-還是只有+ 沒+-的話+就好
→ zuchang: 版本差異
→ shinle14: z大，那這題不是什麼都沒有說嗎
→ zuchang: 這題題目我看不清楚xd
→ shinle14: http://i.imgur.com/MquoxUz.jpg
→ shinle14: 第6題～
推 zuchang: 沒寫的就要看考的學校用哪本課本了QQ 交大根據考古找正的
→ zuchang: 寫考古到現在 好像是往正的‘比較多’ 這是CORMEN的定義
→ zuchang: Horowitz是定義正負 所以    還是觀落陰比較準QQ
→ zuchang: 這題正負還是正不影響答案就是
推 zuchang: 抱歉 剛剛計算錯誤 如果正負找 那D 是對的
→ shinle14: 好的謝謝z大～～
→ shinle14: z大，為什麼正負找D是對的，還是bucket access次數是指
→ shinle14: 存取次數，所以不管甚麼方式都一樣?
→ zuchang: 抱歉 我看成c了
→ zuchang: D是不一定 因為都有群聚效應 要double hashing 才能有效
→ zuchang: 減少
→ shinle14: 喔喔 所以D選項是在講群聚效應喔？以為是單純比acess次
→ shinle14: 數
→ zuchang: 因為他後面加平均 所以應該不限定此case