[理工] 資結 hash
作者: shinle14 2020-01-19 22:46:15
請問這一題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