数据结构与算法(一)——时间复杂度

为什么需要时间复杂度分析?

通过统计、监控，就能得到算法执行的时间和占用的内存大小，但是，这种统计方法 有很多不足,例如：

1. 测试结果依赖测试环境，例如测试PC的电脑的芯片从i7换为i5,那么运行时间就会增加
2. 测试结果依赖测试数据规模，例如小规模的数据排序，插入排序比快速排序快

时间复杂度的表示方法 大O表示法（重要）

定义：当且仅当存在两个参数 c > 0 ，n0 > 0, 对于所有的 n >= n0 ， 都有 f(n)