算法-2-空间复杂度

二、算法空间复杂度（Space Complexity）

1、概念

一个算法的空间复杂度（Space Complexity）定义为该算法所耗费的存储空间，是算法在运行过程中，临时所占用的存储空间大小的度量，它也是一个算法规模为n的函数。

有的算法需要占用的临时工作单元数和解决问题的规模n有关，它会随着n的增大而增大，当n较大时，将会占用较多的存储单元。

2、实际应用

一般对算法的分析和讨论，更多的是看时间复杂度，也即程序执行的效率（用户体验角度）。