Java教程

【算法分析whz】数学基础 2.1 计算复杂函数的阶

本文主要是介绍【算法分析whz】数学基础 2.1 计算复杂函数的阶，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

增长的阶：

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

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

忽略常系数。

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

渐进效率：

        输入规模非常大

        忽略低阶项和常系数

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

典型的增长阶：

 增长的记号：

同阶函数集合：

 

 例子：

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

 

 

 

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

几种标记的关系

 

 Ω——最小 最起码

严格低阶函数：

 

 

 

 

 

 

 

 

 渐进符号的性质

 等价：自反对称传递

 

这篇关于【算法分析whz】数学基础 2.1 计算复杂函数的阶的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航