随机分组查找算法

【摘要】 <正> 查找在计算机软件设计中以使用频率之高而令人瞩目,查找算法的研究历久不衰。人们研究了许多查找算法,目前已经认识到,若仅利用数据的序的信息设计出的查找算法,其平均工作量最少为O(NlogN)(指在大小为N的文件中查找N个数据,下面的查找工作量含义与此相同)。著名计算机科学家Knuth在文献[1]中按以前的主要查找方法一一分析、比较,认更多还原