算法002_空间复杂度

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似。

• 空间复杂度的表示方式与时间复杂度完全一样
  • 算法使用了几个变量：
  • 算法使用了长度为 n 的一维列表：
  • 算法使用了 m 行 n 列的二维列表：
• 空间换时间：时间比空间重要，宁可占用更多的内存，也要让算法运行的更快