首先,推荐两个写的很好的关于哈希表查找——成功和不成功时的平均查找长度的博客,感谢分享!
https://blog.csdn.net/longlovefilm/article/details/78009782
https://blog.csdn.net/wangran51/article/details/8826633/#commentBox
尤其需要注意哈希表查找不成功时的平均查找长度。
注意:查找成功时,分母为哈希表元素个数;
查找不成功时,分母为哈希表长度。
计算查找不成功的次数就直接找关键字到
第一个地址上关键字为空的距离即可;
哈希表查找不成功怎么计算?
解答:先建好表,然后可以算出每个位置不成功时的比较次数之和,再除以表空间个数!