参考：https://blog.****.net/so_geili/article/details/53353593?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

1.渐进紧确界记号：$\Theta (big-Theta)$Θ(big−Theta)

定义：设$f(n)$f(n)和$g(n)$g(n)是定义域为自然数集合的函数，如果$lim_{n \rightarrow \infty}{\frac{f(n)}{g(n)}}$limn→∞​g(n)f(n)​存在，并且等于某个常数$c(c>0)$c(c>0),则$f(n)=\Theta (g(n))$f(n)=Θ(g(n))，通俗理解为$f(n)$f(n)与$g(n)$g(n)同阶，$\Theta$Θ用来表示算法的精确阶

2.渐进上界记号：$\Omicron (big-Omicron)$O(big−Omicron)

几种常见的复杂度关系：

3.渐进下界记号：$\Omega (big-Omege)$Ω(big−Omege)

4.非渐近紧确上界记号：$\omicron (小-omicron)$ο(小−omicron)

如：$2n^2=\Omicron (n^2)$2n2=O(n2)是渐近紧确上界，而$2n=\omicron (n^2)$2n=ο(n2)是非渐近紧确上界

5.非渐近紧确下界记号：$\omega (小-omega )$ω(小−omega)

6.渐近记号Θ、Ο、o、Ω、ω关系