在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。

A.堆排序

B.插入排序

C.快速排序

D.归并排序


相关考题:

在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

直接插入排序在最好情况下的时间复杂度为()。 A、O(logn)B、O(n)C、O(n*logn)D、O(n2)

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)

()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

最好情况下的算法时间复杂度为O(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序

因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。

34、因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。