- 博客(3)
- 收藏
- 关注
RSS订阅
原创 散列表平均查找长度
若开始通过哈希函数定位到下标为2的位置，将30与k比较，不相等（比较一次）说明这个位置查找失败，继续下一个紧邻的下标为3的位置......直到比较到下标为8的位置为空，至此查找失败，这种情况一共比较了7次......若开始通过哈希函数定位到下标为6的位置，将6与k比较，不相等（比较一次）说明这个位置查找失败，继续下一个紧邻的下标为7的位置......直到比较到下标为8的位置为空，至此查找失败，这种情况一共比较了3次，综上所述，查找失败的平均查找长度=（9+8+7+6+5+4+3)/7=6。
2023-06-11 22:41:01
10224
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人