[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
参考答案：
O(Nlog2 N)[分析]： 快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。问题解析:
解析无
![[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 。](http://www.mshxw.com/aiimages/31/249672.png "[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 。")
[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
参考答案：
O(Nlog2 N)[分析]： 快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。问题解析:
解析无上一篇 [填空题] 在窗体上画 1 个文本框，名称为 Text1，然后编写如下程序：Private Sub Form_Load()Open "d:empdat.txt" For Outpu
下一篇 [单项选择题] 以下程序段的输出结果为( )。 int j=2 switch (j){ Case 2： system.out.print("two.")： Case 2
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
