我试图理解渐近和渐近的词。换句话说，我们真正的意思是增长率f（x） 渐近 大于，小于，大于或等于，小于或等于g（x）渐近的真正含义是什么？我 不 正在寻找问题的重复：＆＃34;什么是大O，大Theta和大欧米茄符号？＆＃34 ;;只是在这种情况下渐近渐近和渐近的词的含义。
示例：
＆＃34; f（x）= O（g（x））（大哦）意味着f（x）的增长率 渐近< / em> 小于或等于g（x）的增长率。＆＃34;
以上内容取自此Stack Overflow页面：What is the difference between Θ(n) and O(n)?
答案 0 :(得分：3)
在数学上，你可以把语句f（n）= O（g（n））和f（n）=Θ（g（n））想象成推理行为的方法
lim n→∞ f（n）/ g（n）
具体来说，如果f（n）= O（g（n）），则该限制存在并且是一些有限值，并且如果f（n）=Θ（g（n）），则存在该限制并且值非零而不是无限。从这个意义上说，“渐近”与微积分中的“渐近”一词意味着相同的东西 - 我们在某种程度上推理某些数量的行为。
形式上，big-O表示法的定义涉及找到具有各种属性的常数c和n 0 。这些属性恰好是使上述限制收敛到无限极限的形式定义下的值所必需的属性。它并不经常以这种方式教授，但这在数学上是等价的。
答案 1 :(得分：0)
这意味着如果你有＆＃39; f（x）= O（g（x））＆＃39;，则有一个x（x n ），所有值都是x使得＆lt; x＆gt; = x n ＆＃39;，f（x）＆lt; = C * g（x）（对于大于0的常数C）＆＃ 39;