有一些可以进行合并排序的版本。
但是，在大多数实现中，空间在数组大小上是线性的。这意味着第一级为n，第二级为n / 2，第三级为n /
4，依此类推。当您处于递归的底部时，该级数加起来约为2n，这是线性的。
有一些可以进行合并排序的版本。
但是，在大多数实现中，空间在数组大小上是线性的。这意味着第一级为n，第二级为n / 2，第三级为n /
4，依此类推。当您处于递归的底部时，该级数加起来约为2n，这是线性的。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
