A . O(1)
B . O(log2n)
C . O(n2)
D . O(nlog2n)
[单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.
[单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为( )。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]对n个元素进行堆排序时,最坏情况下的时间复杂度为( )。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。A.nB. n-1C. n/2D. log2(下标)n
[单选题]在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。A . nB . n/2C . log2nD . 2
[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)
[单选题]对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序
[单选题]在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A . O(1)B . O(log2n)C . O(n2)D . O(nlog2n)