复杂度分析（上）

最近买了一个《数据结构与算法之美》的专栏，下面是学习的收获（我是知识的搬运工）。 在之前的面试经历中，面试官只要问到数据结构和算法相关的题时就犯愁，因为平时研究的少，工作中也没有刻意使用，所以一般答这种题都不太好，比如让分析复杂度，下面就简单介绍下复杂度。 复杂度描述的是算法执行时间或占用空间与数据规模的增长关系。 大 O 复杂度表示法： 如果我们想知道一段代码的执行时间，可以采用测试的方式，但是

>>阅读原文<<