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