专题-【哈希函数】

14年三-3)专题-【哈希函数】_第1张图片

专题-【哈希函数】_第2张图片 

 


20年三-2)

 哈希表:

专题-【哈希函数】_第3张图片

查找成功:

ASL=(1+2+1+1+3+1+4+4)/8=17/8;

查找失败(模为7,0-6不成功次数进行计算):

ASL=(3+2+1+7+6+5+4)/7=4。

 

 

你可能感兴趣的:(7,查找,数据结构)