对n个记录采用快速排序，所需要的平均时间是O(nlog2n)。

（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关 对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（ ） 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。 对n个关键字作快速排序，在最坏情况下，算法的时间复杂是（） 对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是__，若对其进行快速排序，在最坏的情况下的时间复杂度是__ 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 快速排序算法的平均时间复杂度是（） 对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是（） 快速排序的时间复杂度是O（n^2）（） 采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是( )。