[理工] [資結] Hashing function overflow Qua …

看板Grad-ProbAsk作者iamhebe ( bbb)時間15年前 (2011/02/14 10:10)推噓6(6推 0噓 12→)

留言18則, 7人參與討論串1/1

當 hashing function 發生 overflow 時若選擇 Quadratic probing 為處理發方式我看洪逸給的定義是 + Address = ( H(x) - i^2 ) mod B , B 為 Bucket 數目所以當overflow發生時第一次 i = 1 Address = ( H(x) + i^2 ) mod B 若沒找到則 Address = ( H(x) - i^2 ) mod B 然後交大99資結第2.題給 h(X) = ( X mod 10 ) Quadratic probing F(i) = 2*i^2 當 overflow 發生時第一次 i = 1 Address = ( h(X) + 2*i^2 ) mod 10 雖然題目好像只設計會發生一次 overflow 但我想問的是如果還是發生overflow 那要找的位置是 Address = ( h(X) - 2*i^2 ) mod 10 依然代入 i = 1 還是 Address = ( h(X) + 2*i^2 ) mod 10 然後代入 i = 2 不懂的地方在於Quadratic probing 洪逸給的定義跟交大給的不一樣是 Quadratic probing 本來就沒有明確定義要看題目給的還是如何所以想要弄清楚QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.248.217.3 ※ 編輯: iamhebe 來自: 111.248.217.3 (02/14 10:12)

推

rnbjacky

02/14 10:38, , 1^F

02/14 10:38, 1^F

→

rnbjacky

02/14 10:39, , 2^F

02/14 10:39, 2^F

→

rnbjacky

02/14 10:40, , 3^F

02/14 10:40, 3^F