增长的阶：

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

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

忽略常系数。

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

渐进效率：

        输入规模非常大

        忽略低阶项和常系数

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

典型的增长阶：

 增长的记号：

同阶函数集合：

 

 例子：

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

 

 

 

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

几种标记的关系

 

 Ω——最小 最起码

严格低阶函数：

 

 

 

 

 

 

 

 

 渐进符号的性质

 等价：自反对称传递

 

标签：函数,--,渐进,忽略,算法,whz,集合,2.1,低阶
来源： https://blog.csdn.net/iivan_cpp/article/details/122651436