空间复杂度:用来评估算法内存占用大小的式子 空间复杂度的表示方法与时间复杂度完全一样 算法使用了几个变量:O(1) 算法使用了长度为n的一维列表:O(n) 算法使用了m行n列的二维列表:O(mn) “空间换时间”:为了加快运行时间