Big o f(n)和g(n)的增长顺序

Big o f(n)和g(n)的增长顺序,big-o,Big O,我正在学习大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),因为它描述了一个更紧的界?用大o表示法-系数无关紧要,所以θ(f(n))=θ(g(n))f属于大θ(g),当且仅当f在g的上下均渐近有界 这听起来有点难理解,但简

我正在学习大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),因为它描述了一个更紧的界?

用大o表示法-系数无关紧要,所以θ(f(n))=θ(g(n))

f属于大θ(g),当且仅当f在g的上下均渐近有界


这听起来有点难理解,但简而言之,这意味着存在正常数k1和k2以及数字n0,因此对于所有n>n0,以下不等式成立:k1*g(n)系数在哪里?这样想,(2n)^10 vs(n)^10,这里有一个明确的系数并不重要。该系数对第一个函数的缩放比几乎所有输入的+2要大得多。重要的是+2并不影响函数的增长速度。它仍然以n^10的速度增长(两个都是)。谢谢,现在它更有意义了。在这种情况下,n0的值是多少?许多值都可以,您不必严格要求。找到最严格的方法来解决这两个不等式,并从两个值中选择较大的一个。如果你懒得这么做,100^100肯定可以