数据结构学习第三讲：大O记号

大O记号 优点 渐进分析（大O记号） 渐进分析：其他记号 O(1) 对数O 多项式复杂度（O(n^c)） 难解：指数复杂度（O(2^n)） 实例 增长速度问题 优点 上节讲的是尺子，这些讲的是刻度。大O记号要求长、远，不要过多纠结不足，要看到主流方面。 渐进分析（大O记号） T(O)是对T(n)的一个悲观的估计。 渐进分析：其他记号 T(Ω)构成了T(n)的一个下界，是一个乐观的估计。 T(Θ)是

>>阅读原文<<