1.2.3空间复杂度

0, image1 1,空间复杂度:内存开销 只需关注存储空间大小 与问题规模相关的变量

2,案例 1)与规模无关 无论问题规模怎么变,算法运行所需的内存空间 都是固定的常量, image2

2)与规模无关(案例-数组) image3

image4

image5 3)函数递归【空间复杂度 = 递归调用的深度

image6 3,总结 image1