在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
查看答案
在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
在对n个元素进行快速排序的过程中,最坏情况下需要进行()躺。
A.n
B.n-1
C.n/2
D.log2n
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
在对n个元素进行堆排序的过程中,时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)