空间复杂度分析

全称渐进空间复杂度（asymptotic space complexity），表示算法的存储空间与数据规模之间的增长关系。
就是看程序申请的内存空间与数据规模n的关系。
常见的空间复杂度就是、、。

内容总结自：
极客时间：《数据结构与算法》王争