一种改进的折半查找算法

• 作者: 方铖
• 来源期刊: 现代电子技术
• 关键词: 折半查找 查找长度 区间控制 过程控制
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 电子技术
• 页码范围: 163-164
• 页数: 2页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.05.057

摘要

针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当父表很大而子表相对很小时,存储上仪需增加一个额外的存储单元,实现代价很小.此算法适用于过程控制中的实时查找处理,有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方铖		23	79	5.0	8.0