♨
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
{\color{Blue} f\left ( n \right )= \Theta \left ( g\left ( n \right ) \right )}
存在正常数、
和
,使任意
,有
。
其实是一个集合:
。只是通常也写成标题那样而已。
♨
存在正常数和
,使任意
,有
。
强于
,即
。
♨
存在正常数和
,使任意
,有
。
♨
用来表示非渐进紧确上界。大
和小
的区别在于,大
中的
是某一常数,而小
中的
是任意大于0的常数,即:
。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
\underset{n\rightarrow \infty}{lim}\frac{f\left ( n \right )}{g\left ( n \right )}= 0
♨
与
的关系同大
和小
的关系。
意味着:。