A30035. 归并排序的空间复杂度为O(n)

A60344 归并排序的空间复杂度是O(N)。( ) 同考点 → A29795 对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 O(n log n)。但快速排序存在退化情况，使得时间复杂度升高至 O(n^2)；归并排序需要额外的空间开销。 同考点 · 困难 → A26839 基于上上题的Python代码。代码片段 left_arr = merge_sort(arr[:mid]) 和 right_arr =merge_sort(arr[mid:]) 因为切片，将产生的新的list，对于大容量list的排序，将需要大量额外存储空间，可以优化为就地（implace）排序。（ ） 同考点 · 困难 → A71551 小杨的握手问题 同考点 · 入门 → A71343 求排列的逆序数 同考点 · 提高 → A71279 求逆序对问题 同考点 · 基础 → A71272 求逆序对数 同考点 · 基础 → A71212 瑞士轮 [NOIP2011 普及组] 同考点 · 基础 →