-
题名快速选择的循环迭代实现算法
被引量：2
- 1
-
-
作者
邱永红
曾永年
邹滨
-
机构
晓庄学院地理信息工程系
中南大学地球科学与信息物理学院
-
出处
《计算机工程与应用》
CSCD
2012年第29期13-15,63,共4页
-
基金
国家自然科学基金(No.41171326)
湖南省科技计划项目(No.2011FJ4167)
晓庄学院地图学与地理信息系统校级重点学科项目(No.2011001)
-
文摘
在分析快速选择算法基本思想的基础上,给出了用于快速选择的非递归实现算法——循环迭代算法,并通过实验,与递归算法以及VC++标准库函数nth_element进行了比较,结果表明,该算法比传统的递归算法具有较高的效率和可靠性;与标准库函数nth_element比较,在时间效率方面具有明显优势。
-
关键词
快速选择
非递归
循环迭代
算法
-
Keywords
quickselect
non-recursive
cyclical iteration
algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名随机化快速选择算法时间复杂度研究
- 2
-
-
作者
刘显德
于瑞芳
李盼池
刘晓明
-
机构
东北石油大学计算机与信息技术学院
-
出处
《计算机与数字工程》
2018年第2期256-259,280,共5页
-
基金
国家自然科学基金项目(编号:61170132)
黑龙江省自然科学基金项目(编号:F2015021)资助
-
文摘
算法是计算机科学的灵魂,算法时间复杂度分析在算法学科中的地位举足轻重,对于算法设计、算法分析与优化乃至实际工程计算都起着巨大的推动作用。该文通过数学分析得到随机化快速选择算法的平均时间复杂度理论紧上界,并进一步通过实验验证该理论。最后对研究工作进行总结归纳,得出了一些有意义的结论,为相关的工程计算和应用研究提供了一定的理论支撑作用。
-
关键词
随机化的快速选择算法
时间复杂度
算法改进
-
Keywords
randomized quickselect algorithm
time complexity
improved algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
