題組內容

7. Hashing: (14%)

(b)同(a) ’但改用double hashing來進行碰撞排解’公式如下,其中hl(key)爲primary hash function: (5%) hi(key) = hl(key)+i*h2(key), i:第 i 次碰撞 hl(key)=key mod TableSize, h2(key)=7-(key%7)