试题详情

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

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

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

快速排序算法在最坏情况下的时间复杂度为（ ）。

对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。