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

先看难懂的解释：
（反正em是没看懂。）

（1）渐近上界记号O：比f(n) 同阶和低阶的函数。
如 O(n²) 表示 与 n² 同阶和比n²低阶的函数，可以是5（低阶）、n+1（低阶）、3n²+6n-1（同阶）。反过来，n²是5、n+1、3n²+6n-1的渐进上界。

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


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

标签：渐近,记号,符号,中是,下界,同阶,算法,n2,低阶
来源： https://blog.csdn.net/qq_44575910/article/details/119253189