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

• 作者: 于瑞芳 刘显德 刘晓明 李盼池
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 随机化的快速选择算法 时间复杂度 算法改进
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 256-259,280
• 页数: 5页
• 分类号: TP301.6
• 字数: 3744字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘显德	东北石油大学计算机与信息技术学院	14	29	3.0	4.0
2	李盼池	东北石油大学计算机与信息技术学院	93	344	9.0	11.0
3	于瑞芳	东北石油大学计算机与信息技术学院	3	4	1.0	1.0
4	刘晓明	东北石油大学计算机与信息技术学院	7	10	2.0	3.0