回顾
昨天学习了渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。今天来看下空间复杂度，也就是渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系。
空间复杂度分析
关注和数据规模n相关的空间大小
常见的空间复杂度就是O(1)、O(n)、O(n^2)，而O(logn)、O(nlogn)之类的对数阶复杂度平时用不到。
复杂度小结
image.png
渐进复杂度用于分析算法执行效率与数据规模的增长关系，如上图，越高阶复杂度的算法执行效率越低。
摘自极客时间 - 王争老师的《数据结构与算法之美》
《数据结构与算法之美》学习笔记 Day2
