文章目录
渐进空间复杂度
空间复杂度：算法所需存储空间的度量
记作：
S
(
n
)
=
O
(
f
(
n
)
)
S(n)=O(f(n))
S(n)=O(f(n))
其中n为问题的规模（或大小）
算法要占据的空间
1.算法本身要占据的空间，输入输出，指令，常数，变量等
2.算法要使用的辅助空间
算法一用了一个变量t的空间，与n大小无关
算法二用了数组b，与n线性相关
