我正在研究Big Oh表示法，但无法弄清楚这个问题：
For this pair of functions, f(n) and g(n), is f o(g), θ(g),
or g is o(f) and why?
f(n) = n^10
g(n) = (n+2)^10
g（n）肯定比f（n）大但不是很多，所以我猜f（n）是o（g）因为它描述了更严格的界限？
答案 0 :(得分：1)
f属于big-theta（g），当且仅当f在上方和下方由g渐近限制时。
这听起来有点难以理解，但简而言之，这意味着存在正常数k 1 和k 2 和数n 0 对于所有n＆gt; n 0 以下不等式成立：k 1 * g（n）＆lt; = f（n）＆lt; = k 2 * g（ N）。在你的情况下，不难想象这样的常数需要例如k 1 = 1/2并且k 2 = 2并不难找到n 0
因此f属于big-theta g。
另请参阅wikipedia了解正式定义。
答案 1 :(得分：0)
就Big O表示法而言 - 系数无关紧要，因此theta（f（n））= theta（g（n））