数据结构之复杂度分析(学习笔记)

本文仅供学习参考使用。

数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量 指标。那如何来衡量你编写的算法代码的执行效率呢？时间、空间复杂度分析

• 大O表示法
  
  
• 几种常见的时间复杂度
  
  
  
• 空间复杂度
  时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。类比一下，空间复杂度全称就是渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系
  
  最好、最差、平均时间复杂度需要用到轻微的概率论的知识，这里就不涉及了。