asl是谁 散列表的平均查找长度怎么计算?
浏览量:1639
时间:2021-03-16 09:49:57
作者:admin
散列表的平均查找长度怎么计算?
首先构造哈希表,然后求和查找每个密钥的探测数,然后除以密钥总数即为ASL。这个数据序列的结果是17/12。这个公式只是利用随机过程和排队论得到的理论性能。大量随机数据的平均值就是这个值,但每个表的值不是这样
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。