复杂度分析

本章开始建立数据结构学习中最重要的判断工具：复杂度分析。学习数据结构并不只是知道数组、链表、树、图分别怎么写，更重要的是能够判断不同结构在插入、删除、查找、遍历等操作上的代价。

如果没有复杂度分析，我们很容易只凭直觉判断代码快慢；有了复杂度分析之后，就能用更稳定的方式比较不同方案，理解为什么某些结构适合小规模数据，某些结构更适合大规模数据。