一种改进的折半查找算法

摘要：

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

关键词：折半查找、查找长度、区间控制、过程控制

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：163-164