（填空题）
快速排序的平均时间复杂度是（），平均空间复杂度是（）
正确答案
O（nlog2n）；O（log2n）
答案解析
略
相似试题
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
（填空题）
快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）
（单选题）
快速排序算法的平均时间复杂度为（）。
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
（填空题）
快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）
（填空题）
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
（判断题）
在平均情况下，快速排序法最快，堆积排序法最节省空间。
