一种基于区间约束的折半查找算法

• 作者: 邝继顺 颜运昌
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 查找 折半查找 过程控制 低频信号
• 年，卷（期）: 2001,（11）
• 页码范围: 1396-1398
• 页数: 3页
• 分类号: TP391
• 字数: 1869字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.11.033

摘要

针对变化范围很大而又相对稳定的查找对象,给出一种基于区间约束的折半查找算法.当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与标准的折半查找算法比较,其查找长度均显著减少,而且代价很小.此算法适合用于类似过程控制中的对低频信号的实时查表处理,并在国家级新产品WPJ-3微机频率事故记录装置和WQP-4微机频率继电器中得到了成功的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邝继顺	湖南大学计算机科学系	82	418	11.0	16.0
2	颜运昌	湖南大学计算机科学系	14	88	6.0	9.0