[理工] 資結 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

繼續閱讀