分块查找算法性能分析

• 作者: 周云才 郭盼
• 来源期刊: 电脑编程技巧与维护
• 关键词: 分块查找 平均查找长度
• 年，卷（期）: 2016,（16）
• 所属期刊栏目: 软件研发与应用
• 页码范围: 42-43
• 页数: 2页
• 字数: 1381字
• 语种: 中文

摘要

查找[1]是通过一定的方法找出与给定关键字相同的数据元素的操作.分块查找通过先分块再查找的方式,减少了关键字的比较次数,有效地提高了查找性能.对分块查找算法性能进行了分析,并给出了计算该算法的平均查找长度的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周云才	长江大学计算机科学学院	34	53	4.0	5.0
2	郭盼	长江大学计算机科学学院	1	1	1.0	1.0