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