智慧职教: 下面排序方法中，时间复杂度不是O(n2)的是（ ）
举一反三
- 关于排序算法，下列说法错误的是：（ ） A: 快速排序的最坏时间复杂度是 O(n*log(n)) B: 堆排序的平均时间复杂度是 O(n*log(n)) C: 归并排序的最坏时间复杂度是 O(n*log(n)) D: 插入排序的最坏时间复杂度是 O(n2)
- 快速排序方法（Quick Sort）的时间复杂度为（） A: O（n2） B: O（nlogn） C: O（n） D: O（logn）
- 下列排序方法中，时间复杂度不是O( n2）的是（ ）。 A: 直接插入排序 B: 二路归并排序 C: 冒泡排序 D: 简单选择排序
- 快速排序方法在最差情况下的时间复杂度为（ ）。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n2)
- 直接选择排序的时间复杂度为（ ） A: O（n） B: O(nlog2n) C: O(n2 ) D: O(log2 n)