随机分组查找算法被引量：6

导出

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

作者周建钦赵志远

机构地区曲阜师范大学山东矿业学院

出处《科学通报》 EI CAS CSCD 北大核心 1990年第24期1905-1906,共2页 Chinese Science Bulletin

关键词二分查找桶查找随机分组查找

分类号 TP311.1 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献1

1团体著者，概率论.1，1979年

同被引文献16

1曹新谱，算法设计与分析，1984年
2周建钦，排序和查找理论及算法，1993年
3管纪文，计算机程序设计技巧.3，1984年
4张钟澍，中文信息学报，1991年，5卷，1期，95页
5管纪文，计算机程序设计技巧.3，1984年
6团体著者，概率论，1980年
7周建钦，排序和查找理论及算法，1993年
8杨宪泽.子域映射快速排序法研究[J]科学通报,1990(15).
9陈璟,陈平华,李文亮.Android内核分析[J].现代计算机,2009,15(11):112-115. 被引量：72
10吕翌,贾焰.基于IMS移动终端的即时通信联系人列表管理器[J].微计算机信息,2010,26(15):40-41. 被引量：1

引证文献6

1杨宪泽.子域散列检索算法[J].计算机应用与软件,1993,10(5):44-49. 被引量：2
2周建钦,刘世民.汉字的分组排序和查找算法[J].微电子学与计算机,1995,12(5):28-30. 被引量：1
3周建钦.关于汉字的分组排序算法及其复杂性[J].中文信息学报,1996,10(3):58-64. 被引量：2
4吴骏.对汉字排序和查找方法探讨[J].安徽大学学报（自然科学版）,1996,20(2):26-31. 被引量：1
5王超.基于Android系统的联系人最大匹配检索算法设计与实现[J].自动化与信息工程,2013,34(6):10-14. 被引量：1
6周建钦,赵志远.计算机递归分组排序算法[J].计算机应用研究,1992,9(6):7-8.

二级引证文献7

1詹海生,王启户.一种自适应字长的中文词库的构建方法[J].计算机研究与发展,2011,48(S1):382-386. 被引量：1
2杨宪泽.MIS的一个检索算法和纠错接口[J].科技通报,1998,14(2):120-123. 被引量：7
3钟诚.关于汉字字符串排序算法[J].中文信息学报,1999,13(6):61-64.
4杨宪泽.MIS设计的一些基本方法和近似方法(I)[J].西南民族学院学报（自然科学版）,2000,26(2):117-124.
5李建华,王晓龙.基于存储结构的汉字分组排序及其复杂度分析[J].计算机应用研究,2001,18(3):12-13. 被引量：1
6黄忠,毕海波.基于多层索引的字典文件结构及其应用[J].电脑知识与技术（过刊）,2011,17(2X):1061-1062.
7倪海鸥.融合通信系统中的快速拨号方法研究[J].福建电脑,2019,35(9):41-43.

1周建钦,马述杰,李进忠.关于汉字的两个分组查找算法[J].中文信息学报,1995,9(2):45-50. 被引量：2
2代永强,王联国.带记忆功能的混合蛙跳算法[J].计算机工程与设计,2011,32(9):3170-3173. 被引量：15
3张艳丽,郑诚.一种混合属性数据的聚类算法[J].微型机与应用,2011,30(3):64-66.
4王杰清,鲍可进.基于树形框架的随机分组反碰撞算法[J].计算机工程,2012,38(16):279-283.
5张秋菊,朱帮助.一种改进的GMDH算法[J].郑州大学学报（理学版）,2010,42(1):9-13. 被引量：4
6金建国,肖莹,邸志刚.基于混沌动态随机分组与调制分数阶FFT旋转因子的图像加密[J].计算机应用,2016,36(4):966-972. 被引量：2
7罗平,宋涛.随机分组密码算法框架及实现[J].计算机应用研究,2008,25(5):1556-1559. 被引量：1
8曹盟盟,姚文斌.基于改进粒子群算法的虚拟机放置算法[J].软件,2015,36(12):89-92. 被引量：9
9李建雄,冯鑫,史伟光,粘华.基于排队理论的标签识别流程优化研究[J].云南大学学报（自然科学版）,2016,38(2):187-196.
10李学斌,余小领.运用EXCEL函数进行完全随机试验设计[J].电脑知识与技术,2008(10):124-126. 被引量：2

科学通报

1990年第24期

浏览历史

内容加载中请稍等...

随机分组查找算法被引量：6

参考文献1

同被引文献16

引证文献6

二级引证文献7

相关作者

相关机构

相关主题

浏览历史

随机分组查找算法 被引量：6

参考文献1

同被引文献16

引证文献6

二级引证文献7

相关作者

相关机构

相关主题

浏览历史

随机分组查找算法被引量：6