数据结构——空间复杂度

空间复杂度，与算法运行时所需的内存空间有关。

默认问题规模为n。

举例案例，具体分析。

1.全是普通变量

2.一维数组

3.二维数组

 4.递归--变量

不递归的时候空间复杂度是O(1)，递归的话递归n次，乘以n，所以空间复杂度为O（n）。

5.递归--一维数组

一维数组，不递归的话，空间复杂度为O（n）。

递归n次，乘以n，所以空间复杂度为O（n^2）。