数据结构与算法哈希表的特点_为什么哈希查找与长度无关

作者：花生_TL007 | 2024-06-05 22:45:16

踩

为什么哈希查找与长度无关

#哈希表

1.哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。

2.在各种查找方法中，平均査找长度与结点个数n无关的查找方法是哈希表查找法。

3.哈希函数取值是否均匀是评价哈希函数好坏的标准。

4.哈希存储方法只能存储数据元素的值，不能存储数据元素之间的关系。

5.哈希表的装填因子a<l，并不可以避免冲突的产生。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/678433

数据结构与算法 哈希表的特点_为什么哈希查找与长度无关