随机分组查找算法

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

关于汉字的两个分组查找算法

处理汉字的以比较为基础的二分查找算法，其复杂性为Ｏ（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的随机分组查找算法和分组散列查找算法，给出算法描述，并证明其算法复杂性为Ｏ（Ｎ），从而优于二分查找算法。最后给出实验结果。