A-A+

关于排序算法的以下说法 错误的是()A.归并排序的平均时间复杂度O(nlogn) 最坏时间复

2022-08-06 05:01:07 问答库 阅读 176 次

问题详情

关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:时间,复杂度