吉林大学内部绝密查找学案.pptVIP

* * * /2010-06-04 第26次，12周-02次 * 2010-06-07 第27次，13周-01次 * /2010-06-07 第27次，13周-01次 * 2010-06-08 第28次，13周-02次 * * * * * * * * * * * * * * 二次探查法 二次探查法使用下列探查序列：h(key), h1 (key), ? , h2i-1 (key), h2i (key), ? h2i-1 ( key ) = ( h ( key ) + i2 ) mod M h2i ( key ) = ( h ( key ) ? i2 ) mod M 双重散列法 从h(K)开始，寻找空地址时，所前进的步长不是固定的，而与K有关，即用△=δ(K)（ δ(K)是另一个杂凑函数），l≤△＜M（△是K的函数），代替线性探查的前进步长1. * 2010-05-28 第24次，11周-03次 续 * * * * * /2010-05-28 第24次，11周-03次 * 2010-05-31 第25次，12周-01次 * * * * * * * * * * * /2010-05-31 第25次，12周-01次 * * 2010-06-04 第26次，12周-02次 * * * * * * * * * * 平均探测次数为284/144?1.