哈希表的查找效率取决于:
1、哈希函数
2、处理冲突的方法
3、哈希表的装填因子
哈希表的理想情况是无需比较一次存取便能找到所查的记录,但是在实际应用中,哈希表通常存在冲突的情况,这就需要反复查找处理冲突.一般的搜索方法,在搜索时需进行关键字的比较.这一类建立在比较基础上的搜索方法,其效率依赖于搜索过程中所进行的比较。
原创 | 2022-12-05 17:40:11 |浏览:1.6万
哈希表的查找效率取决于:
1、哈希函数
2、处理冲突的方法
3、哈希表的装填因子
哈希表的理想情况是无需比较一次存取便能找到所查的记录,但是在实际应用中,哈希表通常存在冲突的情况,这就需要反复查找处理冲突.一般的搜索方法,在搜索时需进行关键字的比较.这一类建立在比较基础上的搜索方法,其效率依赖于搜索过程中所进行的比较。
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com