算法的空间复杂度（space Complexity）
-定义：S(n) = S(f(n))
·n为算法的问题规模
·f(n)为空间使用函数，与n相关
推导时间复杂度的方法同样适用于空间复杂度
空间与时间的策略
-多数情况下，算法的时间复杂度更令人关注
-如果有必要，可以通过增加额外空间降低时间复杂度
-同理，也可以通过增加算法的耗时降低空间复杂度
总结：
-一般而言，工程中使用的算法，时间复杂度不超过O(n^3)
-算法分析与设计时，重点考虑最坏情况下的时间复杂度
-数据结构课程中重点关注算法的时间复杂度
-大O表示同样适用于算法的空间复杂度
-空间换时间是工程开发中常用的策略