下列方法中,()算法的时间复杂度为O(n2)。
A: 希尔排序
B: 冒泡排序
C: 快速排序
D: 直接插入排序
A: 希尔排序
B: 冒泡排序
C: 快速排序
D: 直接插入排序
举一反三
- 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序
- 时间复杂度为O（n^2）的排序算法有（） A: 冒泡排序 B: 快速排序 C: 插入排序 D: 直接选择排序
- 下列排序算法中，时间复杂度为O(nlog2n)的算法是______ A: 快速排序 B: 冒泡排序 C: 直接选择排序 D: 直接插入排序
- 以下算法的时间复杂度不为O（n^2）的是（ ） A: 冒泡排序 B: 直接插入排序 C: 起泡排序 D: 快速排序
- 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；