计算机考研408知识点:哈希表的查找及其分析
哈希表是实现关联数组(associative array)的一种数据结构,广泛应用于实现数据的快速查找。
查找过程中,关键字的比较次数,取决于产生冲突的多少,产生的冲突少,查找效率有很大改变,产生的冲突多,查找效率就低。因此,影响产生冲突多少的因素,也就是影响查找效率的因素。
影响产生冲突多少有以下三个因素:
1)哈希函数是否均匀;
2)处理冲突的方法;
3)哈希表的加载因子。
零基础备考,时不待人追赶要及时,线上线下双线教学,在职/在校/再战人群各取所需,锻炼应试能力,以应对考研为核心学习目的
考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,全日制集训营让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节