归并排序将序列分解为两个子序列,递归地合并已排序的子序列,时间复杂度为nlogn,但需要额外空间和栈帧空间,空间复杂度为O(n)。
归并排序将序列分解为两个子序列,递归合并已排序的子序列。
时间复杂度为 nlogn,适用于长度为 n 的数组排序。
主要缺点是需要额外空间,空间复杂度为 O(n)。
合并过程需要使用辅助数组,额外空间为 O(n)。
递归深度为 logn,栈帧空间为 O(logn)。
完成下面两步后,将自动完成登录并继续当前操作。