快速排序算法的时间复杂性的新分析

• 作者: 卢朝辉 宋文 牟行军
• 来源期刊: 四川工业学院学报
• 学科: 数学
• 关键词: 算法 排序
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 机电工程
• 页码范围: 33-34
• 页数: 2页
• 分类号: O241
• 字数: 1698字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2004.03.012

摘要

作者在算法分析中,提出了渐近时间复杂性分析、时间复杂性平均性能分析的准则.对快速排序算法,基于枢轴元素的随机选取这一前提条件,对这一算法进行了时间平均性能的分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢朝辉	河北理工学院自动化系	7	13	2.0	3.0
2	宋文	西华大学计算机与数理学院	35	113	6.0	9.0
3	牟行军	西华大学计算机与数理学院	8	28	4.0	5.0