![[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E5%AF%B9%E4%BA%8E%E8%BE%93%E4%BA%BA%E7%9A%84N%E4%B8%AA%E6%95%B0%E8%BF%9B%E8%A1%8C%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%9A%84%E5%B9%B3%E5%9D%87%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E6%98%AF+%E3%80%901%E3%80%91+%E3%80%82.png "[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。,第1张")
[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
正确答案：O(Nlog2 N)[分析]： 快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[单项选择题] Java程序的安全性体现在多个层次上，下列不属于Java安全层次的是()。
上一篇
2022-12-15
[单项选择题] 下列控件没有Change事件的是____。
下一篇
2022-12-15
评论列表（0条）