本文探讨了算法的空间复杂度与其问题规模的关系，指出常量空间复杂度O(1)意味着内存需求固定，递归调用导致的空间复杂度与深度相关，同时举例说明了数组声明对空间复杂度的影响，总结了不同情况下的空间复杂度表达式。
-
空间复杂度
-
空间开销（内存开销）与问题规模n之间的关系
-
程序运行时的内存需求
-
-
无论问题规模怎么变，算法运行所需的内存空间都是固定的常量，算法空间复杂度为
S(n) = O(1) S表示“Space”
算法原地工作——算法所需内存空间为常量 （选择）
-
空间复杂度
假设一个int变量占4B
则所需内存空间 = 4 + 4n + 4 = 4n + 8
S(n) = O(n)
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
