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

>>阅读原文<<