随机分组查找算法

被引:10
作者
周建钦
赵志远
机构
[1] 曲阜师范大学
[2] 山东矿业学院 曲阜
[3] 泰安
关键词
二分查找; 桶查找; 随机分组查找;
D O I
暂无
中图分类号
学科分类号
摘要
<正> 查找在计算机软件设计中以使用频率之高而令人瞩目,查找算法的研究历久不衰。人们研究了许多查找算法,目前已经认识到,若仅利用数据的序的信息设计出的查找算法,其平均工作量最少为O(NlogN)(指在大小为N的文件中查找N个数据,下面的查找工作量含义与此相同)。著名计算机科学家Knuth在文献[1]中按以前的主要查找方法一一分析、比较,认
引用
收藏
页码:1905 / 1906
页数:2
相关论文
empty
未找到相关数据