在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序
在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。
A.堆排序
B.插入排序
C.快速排序
D.归并排序
相关考题:
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)
34、因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。