算法--2.空间复杂度

判断空间复杂度

• 空间复杂度是评估算法占用内存大小的式子（单位）

• 空间复杂度的表示方式和时间复杂度的完全一样

  1.算法使用了几个变量：O(1)
  2.算法使用了长度为n的一维列表：O(n)
  3.算法使用了m行n列的二维列表：O(mn)
  这里稍微做一下解释：当算法中使用了几个变量甚至多个变量的时候，空间复杂度就只是O(1)，这里的1也是单位。

• 空间换取时间的概念
  在研究一个算法的时候，时间远比空间重要，大多数的算法宁可占用更多的内存，也要尽量让时间越快。在实际应用中的分布式计算也是一种。
  （学习笔记 from 哔哩哔哩）