试题详情

下列四种排序中（ ）的空间复杂度最大。

快速排序方法的空间复杂度是O(N)

占用的额外空间的空间复杂度为0(1)的排序算法是()。

下列各种排序算法中平均时间复杂度为O(n)是()。

2冒泡排序的时间复杂度是( )。