随机化快速选择算法时间复杂度研究

摘要：

算法是计算机科学的灵魂,算法时间复杂度分析在算法学科中的地位举足轻重,对于算法设计、算法分析与优化乃至实际工程计算都起着巨大的推动作用.该文通过数学分析得到随机化快速选择算法的平均时间复杂度理论紧上界,并进一步通过实验验证该理论.最后对研究工作进行总结归纳,得出了一些有意义的结论,为相关的工程计算和应用研究提供了一定的理论支撑作用.

关键词：随机化的快速选择算法、时间复杂度、算法改进

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170132;黑龙江省自然科学基金项目F2015021

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：256-259,280