对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。请帮忙给出正确答案和分析 谢谢!

大学专科 已帮助: 时间:2023-07-22 10:28:59

对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学专科,电子信息,计算机类

标签:复杂度,正确答案,算法

参考解答

用户头像

482***264

2023-07-22 10:28:59

正确答案:O(Nlog2 N)
快速排序法的关键是对线性表进行分割,以及对各分割出的子表再进行分割。对于输入的N个数进行排序,在最坏情况下,快速排序法需要比较的次数为O(Nlog2N)。

上一篇 软件危机出现于60年代末 为了解决软件危机 人们提出了【 】的原理来设计软件 这就是后期软件设计的基

下一篇 下列程序段的功能是:从文本框中输入一个数值 如果该数值满足“除以4余1 除以5余2”条件 则在窗体上

相似问题