免费范文>生活经验>其他

散列表的平均查找长度

更新时间:

  散列表的平均查找长度以及查找效率主要取决于散列函数、处理冲突的方法和装载因子。在查找表中查找不到待查元素,但是找到待查元素应该在表中存在的位置的平均查找次数称为查找不成功时的平均查找长度,ASL不成功。

  在哈希表中,不同的关键字值对应到同一个存储位置的现象。即关键字K1≠K2,但H(K1)=H(K2)。均匀的哈希函数可以减少冲突,但不能避免冲突。发生冲突后,必须解决;也即必须寻找下一个可用地址。


散列表的平均查找长度相关文章:

学位论文的快速查找方法

观致3的17年长度是多少

地球的平均半径是多少

用散组成的四字成语是什么

有向线段的数量和长度的区别

散粉的正确使用方法

学位论文的快速查找方法

散粉的用法

人的平均智力是多少

海南的平均海拔

散列表的平均查找长度

散列表的平均查找长度以及查找效率主要取决于散列函数、处理冲突的方法和装载因子。在查找表中查找不到待查元素,但是找到待查元素应该在表中存在的位置的平均查找次数称为...
推荐度:
点击下载文档文档为doc格式

精选图文