什么是空间复杂度 上次我们讲到了时间复杂度,即就是算法的执行时间跟输入规模之间的关系。那么相对的,空间复杂度其实就是算法的规模跟占用内存大小之间的关系。 常见的空间复杂度 常量空间(一个常量) 线性空间(数组) 二维空间(二位数组) 递归空间(递归)