算法空间复杂度

内存

1. 程序代码（大小固定，与输入规模无关）
2. 数据（局部变量、参数…与输入规模有关）

分析方法

1. 分析空间复杂度时只需关注那些所占空间与输入规模有关的变量即可。
2. 若算法所需内存空间与输入规模无关，为常量，则称该算法原地工作。
3. 对于递归程序来说，如果每一层递归调用所需的内存空间大小与输入规模无关，则空间复杂度 = 递归调用的深度。