| 一种基于区间约束的折半查找算法 |
| |
| 引用本文： | 邝继顺,颜运昌.一种基于区间约束的折半查找算法[J].小型微型计算机系统,2001,22(11):1396-1398. |
| |
| 作者姓名： | 邝继顺 颜运昌 |
| |
| 作者单位： | 湖南大学计算机科学系, |
| |
| 摘 要： | 针对变化范围很大而又相对稳定的查找对象，给出一种基于区间约束的折半查找算法。当后一个查找对象在前一个查找对象附近时，在最坏状态和平均状态下，该算法与标准的折半查找算法比较，其查找长度元旦显著减少，而且代价很小。此算法适合用于类似过程控制中的对低频信号的实时查有处理，并在国家级新产品WPJ－3微机频率事故记录装置和WQP－4微机频率继电器中得到了成功的应用。
|
| 关 键 词： | 过程控制 折半查找算法 区间约束 数据库 |
| 文章编号： | 1000-1220(2001)11-1396-03 |
A BINARY SEARCH BASED ON RANGE RESTRAINT |
| |
| KUANG,Ji,shun,YAN,Yun,chang.A BINARY SEARCH BASED ON RANGE RESTRAINT[J].Mini-micro Systems,2001,22(11):1396-1398. |
| |
| Authors: | KUANG Ji shun YAN Yun chang |
| |
| Abstract: | A modified binary search algorithm is given in this paper. When the ordered list is long and the item to be accessed is near the prior one, the new algorithm with very little cost gives much less path length than the old one under the worst condition and the average condition. This algorithm is useful for real time searching when applied to discrete low frequency signal in the area of process control. |
| |
| Keywords: | Search Binary search Process control Low frequency signal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
