哈希表查找不成功的次数 散列表的平均查找长度与什么有关？

散列表的平均查找长度与什么有关？

搜索成功和搜索失败。你可能在问一个成功的搜索。算法如下：首先要知道有多少个排序号，然后列出这些排序号，根据哈希函数标记每个排序号需要搜索的次数，再将这些次数之和除以排序号的个数，它是哈希表的平均搜索长度。查找不成功是除以排序数除以表长就行了，呵呵。

散列表的平均查找长度怎么计算？

首先构造哈希表，然后对每个键的搜索次数求和，然后除以键的总数即为ASL。这个数据序列的结果是17/12。这个公式只是利用随机过程和排队论得到的理论性能。大量随机数据的平均值就是这个值，但每个表的值不是

设散列表长度8，散列函数H(k)=k%7,用线性探测解决冲突，则根据一组初始关键字序列。见下？

1

2

3

4

5

6

7

8 15 16 22 30 32以上是散列表中数据的分布，其计算公式如下（1 2 4 4 3）/6=8/3括号内的六个数字，从左到右右，是初始关键字序列中每个关键字所需的搜索次数。从左到右的线性检测是在发生冲突时向后移动以找到新的位置。8占据位置1，15%7=1，但被8占据，所以只能移动到2。后来查15的时候，还需要比较2次，16%7=2，但是位置2被15占据了，16搜索后只能移到位置3，需要比较2次，22%7=1，但是位置1被占据了，向后移动，位置2和3被占据了，结果最后移到位置4，你需要比较4次。你可以用这种方法推理得出结果

哈希表查找不成功的次数 散列表不成功查找长度 散列表例题

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。