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