哈希表查找——成功和不成功时的平均查找长度

首先，推荐两个写的很好的关于哈希表查找——成功和不成功时的平均查找长度的博客，感谢分享！

https://blog.csdn.net/longlovefilm/article/details/78009782

https://blog.csdn.net/wangran51/article/details/8826633/#commentBox

尤其需要注意哈希表查找不成功时的平均查找长度。

注意：查找成功时，分母为哈希表元素个数；

查找不成功时，分母为哈希表长度。

计算查找不成功的次数就直接找关键字到

第一个地址上关键字为空的距离即可；

哈希表查找不成功怎么计算？

解答：先建好表，然后可以算出每个位置不成功时的比较次数之和，再除以表空间个数！