- 博客(2)
- 收藏
- 关注
RSS订阅原创 散列表查找成功的平均查找长度和查找失败的平均查找长度
散列表成功的平均查找长度和查找失败的平均长度：关于成功的平均查找长度：查找成功的key在于散列表中一定会有关键值，可以直接通过一次散列函数找到的则是一次查找，否则根据线性散列探测去计算关于失败的平均查找长度：①失败是由于散列表中没有对应的数值，比如散列函数是 H[key]= key%7，我们要查找 8 这个数字的位置，如果散列表中存在这个数值 8，那么不管查找多少次，有多少次冲突都会找到，而计算失败的次数就是从“假定存在的位置一直查找到第一个空的位置”，如查找8则是从1的位置开始找，找到第一个空的位置
2021-05-28 18:55:22
6747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人