随机化快速选择算法时间复杂度研究
刘显德
于瑞芳
李盼池
刘晓明
1.东北石油大学计算机与信息技术学院 大庆1633182.东北石油大学计算机与信息技术学院 大庆1633183.东北石油大学计算机与信息技术学院 大庆1633184.东北石油大学计算机与信息技术学院 大庆163318
摘要：算法是计算机科学的灵魂,算法时间复杂度分析在算法学科中的地位举足轻重,对于算法设计、算法分析与优化乃至实际工程计算都起着巨大的推动作用.该文通过数学分析得到随机化快速选择算法的平均时间复杂度理论紧上界,并进一步通过实验验证该理论.最后对研究工作进行总结归纳,得出了一些有意义的结论,为相关的工程计算和应用研究提供了一定的理论支撑作用.
关键词：随机化的快速选择算法时间复杂度算法改进
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61170132)黑龙江省自然科学基金(F2015021)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 256-259,280 )
英文信息