文都教育 您的学习导师

408计算机考研知识点:哈希表的查找及其分析


  • 2021-11-10 11:19:17   来源:黑龙江文都教育   
计算机专业课的备考,不仅要掌握一定的理论知识外,也要结合一定的题来查漏补缺。接下来,小编为广大计算机考研学子们给出了计算机考研408
计算机专业课的备考,不仅要掌握一定的理论知识外,也要结合一定的题来查漏补缺。接下来,小编为广大计算机考研学子们给出了计算机考研408知识点:哈希表的查找及其分析,希望对大家在专业知识理论的回顾上面有所帮助!


计算机考研408知识点:哈希表的查找及其分析

哈希表是实现关联数组(associative array)的一种数据结构,广泛应用于实现数据的快速查找。

查找过程中,关键字的比较次数,取决于产生冲突的多少,产生的冲突少,查找效率有很大改变,产生的冲突多,查找效率就低。因此,影响产生冲突多少的因素,也就是影响查找效率的因素。

影响产生冲突多少有以下三个因素:

1)哈希函数是否均匀;

2)处理冲突的方法;

3)哈希表的加载因子。

院校分析 考试大纲 历年真题 历年报录比 考研分数线 分数查询 调剂信息


  考研慧学班

零基础备考,时不待人追赶要及时,线上线下双线教学,在职/在校/再战人群各取所需,锻炼应试能力,以应对考研为核心学习目的

  考研集训营

考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,全日制集训营让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节