对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。请帮忙给出正确答案和分析 谢谢!
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:O(Nlog2 N)
快速排序法的关键是对线性表进行分割,以及对各分割出的子表再进行分割。对于输入的N个数进行排序,在最坏情况下,快速排序法需要比较的次数为O(Nlog2N)。
相似问题
软件危机出现于60年代末 为了解决软件危机 人们提出了【 】的原理来设计软件 这就是后期软件设计的基
软件危机出现于60年代末,为了解决软件危机,人们提出了【 】的原理来设计软件,这就是后期软件设计的基础。请帮忙给出正确答案和分析,谢谢!
下列语句的输出结果是【 】。 Print Format$(6656 '000 000.00.')请帮
下列语句的输出结果是【 】。 Print Format$(6656, "000,000 00. ")请帮忙给出正确答案和分析,谢谢!
软件工程的目的是成功地开发大型软件系统 主要内容是软件开发技术和【 】两方面。请帮忙给出正确答案和分
软件工程的目的是成功地开发大型软件系统,主要内容是软件开发技术和【 】两方面。请帮忙给出正确答案和分析,谢谢!
数据库设计分为以下6个设计阶段:需求解析阶段 【 】 逻辑设计阶段 物理设计阶段 实施阶段 运行和维
数据库设计分为以下6个设计阶段:需求解析阶段、【 】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。请帮忙给出正确答案和分析,谢谢!
数据库语言由【 】和数据操纵语言(DML)组成 它为用户提供了交互使用数据库的方法。请帮忙给出正确答
数据库语言由【 】和数据操纵语言(DML)组成,它为用户提供了交互使用数据库的方法。请帮忙给出正确答案和分析,谢谢!
