(Space Complexity)
定义：S(n) = S(f(n))
n为算法的问题规模
f(n)为空间使用函数，与n有关
推导时间复杂度的方法同样适用于空间复杂度
如当算法所需要的空间复杂度是常数时，空间复杂度为S(1)
S(n+4) = S(n)
空间与时间的比较
（1）多数情况下，算法的时间复杂度比空间更重要
（2）如果有必要，可以通过增加额外空间降低时间复杂度
（3）也可以通过增加额外时间降低空间复杂度
当两个算法的大O表示法完全相同时，两个算法的效率不会完全相同。
原文：http://blog.51cto.com/13563176/2060440