![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
lyZ6o
这个作者很懒,什么都没留下…
展开
-
散列表查找成功的平均查找长度和查找失败的平均查找长度
散列表成功的平均查找长度和查找失败的平均长度:关于成功的平均查找长度:查找成功的key在于散列表中一定会有关键值,可以直接通过一次散列函数找到的则是一次查找,否则根据线性散列探测去计算关于失败的平均查找长度:①失败是由于散列表中没有对应的数值,比如散列函数是 H[key]= key%7,我们要查找 8 这个数字的位置,如果散列表中存在这个数值 8,那么不管查找多少次,有多少次冲突都会找到,而计算失败的次数就是从“假定存在的位置一直查找到第一个空的位置”,如查找8则是从1的位置开始找,找到第一个空的位置原创 2021-05-28 18:55:22 · 6611 阅读 · 0 评论 -
2020-02-22
CodeBlocks之前没有问题,但是现在没有main()函数,也打不了代码了怎么办呀?原创 2020-02-22 08:48:49 · 72 阅读 · 0 评论