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

计算方法

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

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

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

复制
1let a = 1;
2let b = 2;
3let c = 3;
4console.log('输出a,b,c', a, b, c);

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

复制
1function fun(n) {
2  let k = 10;
3  if (n == k) {
4  	return n;
5  } else {
6  	return fun(++n)
7  }
8}