哈希表查找算法的性能分析与研究

• 作者: 马靖善
• 来源期刊: 电脑编程技巧与维护
• 关键词: 哈希表 查找 冲突 平均查找长度
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 软件研发与应用
• 页码范围: 31-32
• 页数: 2页
• 字数: 1889字
• 语种: 中文

摘要

查找是计算机中经常要用到的操作.哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能.给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查找算法的研究起到一点作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马靖善		1	3	1.0	1.0