对于基本插入排序算法的阐述，错误的是（ ）。
A: 基本插入排序算法是一个稳定的排序算法。
B: 基本插入排序算法的空间复杂度为O(nlogn)。
C: 最好情况下基本插入排序算法的算法时间复杂度为O(n)
D: 最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)
A: 基本插入排序算法是一个稳定的排序算法。
B: 基本插入排序算法的空间复杂度为O(nlogn)。
C: 最好情况下基本插入排序算法的算法时间复杂度为O(n)
D: 最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)
举一反三
- 【多选题】关于快速排序分治算法时间复杂度描述正确的是() A. 快速排序分治算法最好情况下的时间复杂度为O(nlogn). B. 快速排序分治算法最坏情况下的时间复杂度为O(n 2 ). C. 快速排序分治算法平均情况下的时间复杂度为O(n 2 ). D. 二快速排序分治算法平均情况下的时间复杂度为O(nlogn).
- 时间复杂度为O（n^2）的排序算法有（） A: 冒泡排序 B: 快速排序 C: 插入排序 D: 直接选择排序
- 最好情况下,时间复杂度不为O()的排序算法是() A: 插入排序 B: 计数排序 C: 直接选择排序 D: 冒泡排序
- 下列排序算法中，时间复杂度为O(nlog2n)的算法是______ A: 快速排序 B: 冒泡排序 C: 直接选择排序 D: 直接插入排序
- 下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序