题目内容
(请给出正确答案)
[单选题]
快速排序算法在最坏情况下的时间复杂度为()
A.O(n)
B.O(n log2n)
C.O(n2)
D.O(log2n)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n)
B.O(n log2n)
C.O(n2)
D.O(log2n)
A、先排小子区间
B、先排大子区间
C、划分基准为三者取中
D、采用链表排序
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.I、Ⅳ、VI
B.II、V
C.Ⅳ、V
D.Ⅳ