数据结构与算法里，快速排序的时间复杂度是O（log2n）。
举一反三
- 关于排序算法，下列说法错误的是：（ ） A: 快速排序的最坏时间复杂度是 O(n*log(n)) B: 堆排序的平均时间复杂度是 O(n*log(n)) C: 归并排序的最坏时间复杂度是 O(n*log(n)) D: 插入排序的最坏时间复杂度是 O(n2)
- 数据结构与算法里，时间复杂度是O（n*n）的算法是（）。 A: 简单选择排序 B: 顺序查找 C: 折半查找 D: 快速排序
- 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序
- 快速排序算法的平均时间复杂度是（） A: O（1） B: O（n） C: O（n*log₂n） D: O（n²）
- 数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。