Java教程

大O符号、大Ω符号、小o符号、小ω、大Θ符号在算法中是什么意思？

本文主要是介绍大O符号、大Ω符号、小o符号、小ω、大Θ符号在算法中是什么意思？，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

先看难懂的解释：
在这里插入图片描述（反正em是没看懂。）
在这里插入图片描述在这里插入图片描述
（1）渐近上界记号O：比f(n) 同阶和低阶的函数。
如 O(n2) 表示 与 n2 同阶和比n2低阶的函数，可以是5（低阶）、n+1（低阶）、3n2+6n-1（同阶）。反过来，n2是5、n+1、3n2+6n-1的渐进上界。

（2）非紧上界记号o：低阶。
（3）渐近下界记号Ω：比f(n) 同阶和高阶的函数，与渐近上界记号O正好相反。
（4）非紧下界记号ω：高阶。
（5）紧渐近界记号Θ：同阶，是渐近上界和渐近下界的交集。


另，f(n) 也是 f(n) 的渐近上界O(f(n))、渐近下界Ω(f(n))、紧渐近界Θ(f(n))。

这篇关于大O符号、大Ω符号、小o符号、小ω、大Θ符号在算法中是什么意思？的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航