概念

一个函数，用大O表示，比如O(1)、O(n)、O(n^2)......
算法在运行过程中临时存储空间大小的度量

空间复杂度为O(1)的例子：O(1)

let i = 0;
i += 1;

分析： 只声明了单个变量，单个变量的所占用的内存为1，永远恒定不变

空间复杂度为O(n)的例子：O(n)

const list = [];
for (let i = 0; i < n; i += 1) {
    list.push(i);
}

分析: 声明了一个list的数组，数组中添加了n个值。相当于占用了n个内存单元。

空间复杂度为O(n^2)的例子：O(n^2)

const matrix = [];
for (let i = 0; i < n; i++) {
    matrix[i].push(i)
}

分析：本质上就是矩阵，也就是二维数组。