算法的空间复杂度

空间复杂度(王道笔记)

—>空间开销（内存开销）与问题规模n之间的关系
程序运行时的内存需求：

例一

1.程序代码所占内存（这部分内存大小固定，与问题规模无关）
2.局部变量，参数等

最后算的总和就是空间复杂度，和时间复杂度类似，都按阶数来看S(n)=O(1)
（注：如果是常数级的，则可以称算法原地工作）

这里要说明的是，无论问题规模怎么变，算法运行所需的内存空间都是固定的常 量

例二

例三

例四（函数递归调用产生内存开销）

1.

2.