在对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. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
在对n个元素进行快速排序的过程中,最坏情况下的空间复杂性为( )。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
在对n个元素进行直接插入排序的过程中,算法的空间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)