- 知识点
|----------------------------------------------------------------------------|
| 
|
- 空间复杂度的定义以及计算
空间复杂度--空间开销（内存开销）与问题规模 n 之间的关系
|----------------------------------------------------------------------------|
| 
|
无论问题规模怎么变，算法运行所需的内存空间都是固定的常量，算法空间复杂度为S(n) = O(1)，S 表示 "Space"
算法原地工作------算法所需内存空间为常量
|----------------------------------------------------------------------------|
| 
|
假设一个 int 变量占 4B；则所需内存空间 = 4 + 4n + 4 = 4n + 8 ；空间复杂度S(n) = O(n)
|----------------------------------------------------------------------------|
| 
|
加法规则：T(n) = T1(n) + T2(n) = O(f(n)) + O(g(n)) = O(max(f(n), g(n)))
常用空间复杂度的比较：
常<对<幂<指<阶
- 递归函数的空间复杂度分析
|----------------------------------------------------------------------------|
| 
|
|----------------------------------------------------------------------------|
| 
|