复杂度分析

时间复杂度可以查看下面两篇文章：

• 极客时间《数据结构与算法之美》—— 03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？
• 极客时间《数据结构与算法之美》—— 04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

下面为第一篇文章的思维导图：

复杂度分析.xmind

第一篇文章有几点需要我们注意：

1. 对数阶的时间复杂度计算，这个需要复习一下对数的计算。
2. 了解多项式的概念，这个对于理解什么是多项式量级及非多项式量级会有帮助。
3. 熟悉常见复杂度算法效率与数据规模的关系，下面这张图就清晰表达了这些关系：

第二篇文章有两个较为容易混淆的知识点，平均时间复杂度与均摊时间复杂度。