售前咨询:400-0666-318
MergeSort的空间复杂度是O(n),其中n是待排序数组的长度。在归并过程中,需要额外使用一个长度为n的辅助数组来存储归并后的结果。虽然这种方法在空间复杂度上已经是最优的,但是可以通过一种优化方法......