公式分组索引搜索的D-Search算法

D-Search Algorithm Useing a Formula for Dividing Elements into Groupr and Forming an Index

本文提出了一个公式分组索引搜索的D-Search算法。该算法查找N个元素所需要的期望时间为O(n)。

This paper provides a D-Search algorithm which uses a formula to divide elements into groups and to form an index. This algorithm searches n elements in a sequence of n elements in the calculating time of O(n).