首页 › 答案 › 题库 › 才高八斗

在下列几种排序方法中，空间复杂度最高的是（）

在下列几种排序方法中，空间复杂度最高的是（）
A、归并排序
B、快速排序
C、插入排序
D、选择排序
正确答案：A

标签：复杂度方法空间

上一条：已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是（）如：a[4]={2，-1，3，-4}，它的全部连续子数组为{2，-1，3，-4，[2，-1]，[-1，3]，[3，-4]，[2，-1，3]，[-1，3，-4]，[2，-1，3，-4]}，它们的元素之和为{2，-1，3，-4，1，2，-1，4，-2，0}，其中的最大值为4。

下一条：下面程序段的时间复杂度为（）。