摘要： 1. 引言 这一章主要是介绍一些概念，虽然很乏味，但是它确实能够帮助我们去更好的分析、处理问题。2. 渐进记号（1） θ 记号 在上一章中，我们记插入排序的最坏运行时间为：T(n) = θ(n²)。下面给出严格的定义：θ(g(n)) = {f(n)：存在正常量c1，c2，n0，使得对所有n ≥ ... 阅读全文