1.2.3空间复杂度 0, 1,空间复杂度:内存开销 只需关注存储空间大小 与问题规模相关的变量 2,案例 1)与规模无关 无论问题规模怎么变,算法运行所需的内存空间 都是固定的常量, 2)与规模无关(案例-数组) 3)函数递归【空间复杂度 = 递归调用的深度】 3,总结