论文部分内容阅读
<正> 查找在计算机的系统软件和应用软件中有着广泛的应用,如计算机汉字处理系统、自动电话查号系统等。以往人们在处理查找问题时,大多基于对关键字的比较。在一个大小为N的已排序文件中,用两分法查找一个数据,平均运行时间为O(logN)。本文提出分组快速查找算法,每个数据查找时间小于一个与N无关的常数。