-
题名一种改进的折半查找算法
被引量：2
- 1
-
-
作者
方铖
-
机构
武汉工业学院
-
出处
《现代电子技术》
2008年第5期163-164,共2页
-
文摘
针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当父表很大而子表相对很小时,存储上仅需增加一个额外的存储单元,实现代价很小。此算法适用于过程控制中的实时查找处理,有一定的实用价值。
-
关键词
折半查找
查找长度
区间控制
过程控制
-
Keywords
binary search
search lenth
range restraint
process control
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
