期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

堆上的数据分布与堆选择算法

下载PDF

导出

摘要本文对堆上的数据分布进行了测定，根据测定结果并利用堆的性质设计出一个堆选择算法，对于ｎ＜２￣（１６），算法的平均复杂度以８．９ｎ为上界。

作者武继刚庞淑萍

机构地区烟台大学计算机系

出处《计算技术与自动化》 1995年第4期13-15,12,共4页 Computing Technology and Automation

关键词堆数据分布堆选择算法数据结构

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

引文网络
相关文献

参考文献2

1武继刚.关于BFPRT分治选择算法的最佳性[J].烟台大学学报（自然科学与工程版）,1994,7(3):38-42. 被引量：2
2曹新谱编著..算法设计与分析[M].长沙:湖南科学技术出版社,1984:213.

共引文献1

1武继刚.一个选择算法及其并行化[J].计算机工程与设计,1996,17(5):60-64.

1陈莘萌,陈刚,姚昱.基于最小平均复杂度的矢量量化音频分类方法[J].武汉大学学报（理学版）,2005,51(1):69-73. 被引量：1
2侯显玲,冯凯平.有序数据序列数据查询时间复杂度分析[J].信息系统工程,2015,28(9):132-134.
3武继刚.一个多元选择算法[J].微机发展,1995,5(3):11-13.
4张伟,洪声贵.学习式搜索:一种新的搜索策略[J].辽宁大学学报（自然科学版）,1992,19(4):82-88.
5蓝兴,张颖光,魏急波.标准球形译码算法在发射相关MIMO信道下的平均复杂度分析[J].信号处理,2008,24(5):876-880.
6宋云,沈冲,李峰.一种适合中文模式匹配的扩展Horspool算法[J].软件导刊,2009,8(6):48-50. 被引量：2
7纪俊文,陈晓苏,张辉.数据流重组中Hash-Splay查找算法[J].东南大学学报（自然科学版）,2008,38(A01):47-54. 被引量：1
8李雪梅,代六玲,童新海,王雄.对QS串匹配算法的一种改进[J].计算机应用与软件,2006,23(3):108-109. 被引量：2
9刘坤,姜淑娟,刘蕾.一种基于ORG的破除环路改进算法[J].计算机与信息技术,2008(8):58-61. 被引量：1
10牛建伟,李炜,胡建平.MPEG-2恒定码率位率控制研究[J].计算机研究与发展,2002,39(12):1708-1713. 被引量：2

计算技术与自动化

1995年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部