作者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/m.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