期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

非递归的线性选择算法

A NonRecursive Linear Time Selection Algorithm

下载PDF

导出

摘要给出一个基于映射方法对分组数据作快速排序的非递归的实用线性选择算法，并分析了算法的时间复杂性． An efficient nonrecursive linear time selection algorithm based on mapping is presented,and its time complexity is analysed.

作者杨芳均

机构地区广西区直机关干部业余大学

出处《广西大学学报（自然科学版）》 CAS CSCD 1998年第3期219-221,共3页 Journal of Guangxi University（Natural Science Edition）

关键词选择排序非递归线性选择算法时间复杂性 selection algorithm mapping median sorting

分类号 O223 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献1

1钟诚.Valiant并行归并及排序时间复杂性的分析研究[J].广西大学学报（自然科学版）,1997,22(4):285-288. 被引量：3

二级参考文献4

1钟诚.多处理器系统上的并行选择算法[J].广西大学学报（自然科学版）,1993,18(1):14-18. 被引量：3
2钟诚.任意两序列公共元素的并行查找[J].微电子学与计算机,1993,10(9):18-20. 被引量：3
3陈国良,王忠良.并行归并选择算法[J]计算机学报,1988(01).
4陈国良,沈鸿.双调选择网络及其在多处理器上的双调选择算法[J]计算机研究与发展,1987(09).

共引文献2

1王云鹏.线性时间选择算法时间复杂度深入研究[J].电脑编程技巧与维护,2009(14):3-4. 被引量：2
2肖立国,钟诚.一种改进的图像分形压缩算法及其复杂性分析[J].广西大学学报（自然科学版）,2002,27(4):330-333. 被引量：2

1武继刚,李廉.关于线性选择算法及其并行化[J].计算机应用与软件,1997,14(6):35-41.
2武继刚,朱绍文.线性选择算法中递归参量的动态选择[J].西北民族学院学报（自然科学版）,1994,15(1):18-20.
3司存瑞.递归算法的非递归技术[J].陕西教育学院学报,1998,0(3):69-73.
4王跃.递归函数的算法改进[J].昆明冶金高等专科学校学报,1998,14(1):1-3.
5钱磊,丁德成.任何非递归r.e.度之下存在孤立d-r.e.度[J].中国科学（A辑）,1994,24(9):897-901.
6李安志.组合的一种高效非递归实现方法及在多项式展开中的应用[J].教学与科技,1998(1):33-36.
7韩春利.递归程序的非递归转换方法[J].郑州纺织工学院学报,1995,6(4):24-28.
8孙泽宇,丁国强,舒云星.Hanoi问题的非递归算法分析[J].兰州石化职业技术学院学报,2006,6(2):38-40.
9温敬和.归并排序法的非递归实现[J].上海第二工业大学学报,2002,19(1):50-55. 被引量：1
10廖慧芬,马书月.算法设计中递归转为非递归探讨[J].九江学院学报（自然科学版）,2005,20(4):14-16. 被引量：1

广西大学学报（自然科学版）

1998年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部