增长的阶：

描述算法的效率——增长率。

忽略低阶项，保留最高阶项。

忽略常系数。

利用O(n^2)表示插入排序的最坏运行时间。——表示增长率和n^2相同

渐进效率：

        输入规模非常大

        忽略低阶项和常系数

        只考虑最高阶（增长的阶）

典型的增长阶：

 增长的记号：

同阶函数集合：

 例子：

 低阶函数集合：--O 渐进下界 

 高阶函数集合：--渐进上界 Ω

几种标记的关系

 Ω——最小 最起码

严格低阶函数：

 渐进符号的性质

 等价：自反对称传递