313 B

空间复杂度

  • 空间复杂度:用来评估算法内存占用大小的式子

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

    • 算法使用了几个变量:o(1)
    • 算法使用了长度为n的一维列表:o(n)
    • 算法使用了m行n列的二维列表:o(n)
  • “空间换时间”