6 空间复杂度

学习目标

知道什么是空间复杂度

  类似于时间复杂度的讨论，一个算法的空间复杂度S(n)定义为该算法所耗费的存储空间，它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。

  空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度。 其实简单来说： 空间复杂度在代码上的表现形式就是：我用一行代码表示还是两行代码表示，例如方法一和方法二：

注意：
一般情况下，代码量少的情况下，不需要考虑空间复杂度，而代码量非常大的时候，才会考虑到空间复杂度。 空间复杂度其实就是用空间换时间。 简单来说：同样一件事情，一个人干和多个人干，通过人数量增加换取时间的降低 算法的时间复杂度和空间复杂度合称为算法的复杂度。