题目内容
(请给出正确答案)
[单选题]
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
堆排序的最坏时间复杂度为()
A.O(n)
B.O(10g2n)
C.O(nlog2n)
D.O(n2)