本文仅供学习参考使用。
数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量 指标。那如何来衡量你编写的算法代码的执行效率呢？时间、空间复杂度分析
-
大O表示法
- 几种常见的时间复杂度
- 空间复杂度
时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。类比一下，空间复杂度全称就是渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系
最好、最差、平均时间复杂度需要用到轻微的概率论的知识，这里就不涉及了。