数据结构计算散列表查找不成功的查找长度

img


求散列表的平均查找长度,这种表占满了的,怎么求查找不成功的长度啊

比如查98,查了第一次100的位置不是98,那么往后数一个再对比,也不是,那么就失败了 第一个需要两次,以此类推失败的比较次数分别是2,3,2,2,2,2,3,4,6,11

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^