程序运行时的内存需求
|
无论问题规模怎么变,算法运行所需的内存空间都是固定的常量,算法空间复杂度为 注:S表示“space” 算法原地工作--算法所需内存空间为常量 |
|
假设一个int变量占4B 则所需内存空间=4+4n+4=4n+8 (只需关注存储空间大小与问题规模相关的变量) |
|
|
函数递归调用带来的内存开销
|
空间复杂度=递归调用的深度 |
|
|
|
无论问题规模怎么变,算法运行所需的内存空间都是固定的常量,算法空间复杂度为 注:S表示“space” 算法原地工作--算法所需内存空间为常量 |
|
假设一个int变量占4B 则所需内存空间=4+4n+4=4n+8 (只需关注存储空间大小与问题规模相关的变量) |
|
|
|
空间复杂度=递归调用的深度 |
|
|