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

摘要：

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

关键词：算法、排序

所属期刊栏目：23

分类号：O241(计算数学)

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

页数：共2页

页码：33-34