快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.I、Ⅳ、VI
B.II、V
C.Ⅳ、V
D.Ⅳ
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序