1078 Hashing （25 point(s)）

題解 Quadratic probing 二次探測  處理衝突的方法： 開放定址法 Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1) 其中m爲表長，di爲增量序列 如果di值可能爲1,2,3,...m-1，稱線性探測再散列。 如果di取值可能爲1,-1,2,-2,4,-4,9,-9,16,-16,...k*k,-k*k(k<=m/2) 稱二次探測再散列。   #in

>>阅读原文<<