数据结构 笔记：算法效率的度量

算法的空间复杂度（space Complexity）

-定义：S(n) = S(f(n))

·n为算法的问题规模

·f(n)为空间使用函数，与n相关

推导时间复杂度的方法同样适用于空间复杂度

空间与时间的策略

-多数情况下，算法的时间复杂度更令人关注

-如果有必要，可以通过增加额外空间降低时间复杂度

-同理，也可以通过增加算法的耗时降低空间复杂度

总结：

-一般而言，工程中使用的算法，时间复杂度不超过O(n^3)

-算法分析与设计时，重点考虑最坏情况下的时间复杂度

-数据结构课程中重点关注算法的时间复杂度

-大O表示同样适用于算法的空间复杂度

-空间换时间是工程开发中常用的策略