数组会被销毁吗

function k(arr) {

    if (arr.length <= 1) { return arr; }

    let base = arr[0];

    let list1 = [];

    let list2 = [];

    for (let i = 1; i < arr.length; i++) {

        if (arr[i] <= base) {

            list1.push(arr[i]);

        } else {

            list2.push(arr[i]);

        }

    }

    let left = k(list1);

    let right = k(list2);

    return left.concat([base]).concat(right);

}

那这个函数的空间复杂度是O（n）吗

不是的，同学可以画一下递归树，老师理解的是：每次函数调用都会递归两次，也就是二叉树，二叉树的高度是log(n)，每一层的元素个数和为n，因此高度乘以层数就是用到的所有空间，即：空间复杂度为O(nlog(n)。

祝学习愉快~