什么是空间复杂度？

空间复杂度是对一个算法在运行过程中临时占用存储空间的大小。

计算方法

• 忽略常数，用O(1)表示
• 递归算法的空间复杂度=(递归深度n)*(每次递归所要的辅助空间)

仅仅只复制单个变量，空间复杂度为O(1)。

举例如下：空间复杂度为O(n) = O(1)。

let a = 1;
let b = 2;
let c = 3;
console.log("输出a,b,c", a, b, c);

递归实现，调用fun函数，每次都创建1个变量k。调用n次，空间复杂度O(n*1) = O(n)。

function fun(n) {
  let k = 10;
  if (n == k) {
    return n;
  } else {
    return fun(++n);
  }
}