下述几种排序方法中，要求内存量最大的

Question

要求内存量最大的，这个怎么是归并排序，归并排序是O(n),而快速排序是O(nlogn),

Answer 1

归并排序的空间复杂度是O(n)，即需要一个额外的数组来进行合并操作。而快速排序的空间复杂度是O(logn)。所以要求内存量最大的排序方法应该是归并排序，答案为D。

如果对您有帮助，请给与采纳，谢谢。