判断基于Python切片的归并排序是否可以优化为就地排序以减少大容量列表的额外存储空间
代码片段left_arr = merge_sort(arr[:mid])和right_arr = merge_sort(arr[mid:])因为切片,将产生的新的list,对于大容量list的排序,将需要大量额外存储空间,可以优化为就地(inplace)排序。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析