[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
2021-07-13
[填空题] 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
正确答案：O(Nlog2 N)[分析]： 快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。