标签：
?
{\color{Blue} f\left ( n \right )= \Theta \left ( g\left ( n \right ) \right )}
存在正常数、
和
，使任意
，有
。
其实是一个集合：
。只是通常也写成标题那样而已。
?
存在正常数和
，使任意
，有
。
强于
，即
。
?
存在正常数和
，使任意
，有
。
?
用来表示非渐进紧确上界。大
和小
的区别在于，大
中的
是某一常数，而小
中的
是任意大于０的常数，即：
。
\underset{n\rightarrow \infty}{lim}\frac{f\left ( n \right )}{g\left ( n \right )}= 0
?
与
的关系同大
和小
的关系。
意味着：。
标签：
原文地址：http://www.cnblogs.com/AmitX-moten/p/4625690.html
