基于概念的折半查找算法

摘要：

自顶向下或自底向上两种标准查找方式不适合于具体领域逻辑,且缺乏灵活性.模拟有序数组中的折半查找,提出逻辑空间上的折半查找方法,证明该查找方法在保持完备性和非冗余性的同时,还提供了更好的灵活性,最后给出了该查找的通用算法,并分析其复杂性.

关键词：逻辑信息系统、折半查找、算法、复杂性

所属期刊栏目：36

分类号：TP3;TN9

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

页数：共4页

页码：235-238