空间复杂度

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

空间复杂度的表示方式与实践复杂度完全一样

算法使用了几个变量：O（1）

算法使用了长度n的一位列表：O（n）

算法使用了m行n列的二位列表：O（mn）

空间换时间（时间比空间重要）