$O$ or $\Theta$ or $\Omega$
不同的表示法
大$O$表示法
大$O$表示法是最常使用的描述渐进复杂度的方法，给定两个正值函数$f$和$g$，考虑下列定义：‘
如果存在正数$c$和$N$，对于所有$n\ge N$，有$f(n)\le cg(n)$，则$f(n)=O(g(n))$。
从定义可以看出，大$O$表示法表示的是一个算法的上界，$f$至多和$g$增长的一样快。
$\Omega$表示法
对应于大$O$表示法，大$\Omega$表示下界，其定义为：
如果存在正数$c$和$N$，对于所有$n\ge N$，有$f(n)\ge cg(n)$，则$f(n)=\Omega (g(n))$。