什么是算法空间复杂度

算法空间复杂度：

算法的空间复杂度通过计算算法所需的存储空间实现。
记作：S(n)=O(f(n))
其中，n为问题规模，f(n)为语句关于n所占存储空间的函数。
若算法执行时所需的辅助空间相对于输入数据量而言是个常数，则称此算法为原地工作，空间复杂度为O(1)。
通常，当不用限定词地使用"复杂度"时，通常都是指时间复杂度。