简化Big-o表示法

Question

我知道如果是另外的话，我们可以消除Big-O表示法中的较低功能。

像O（4 ^ n + n ^ 2）这样的东西将被简化为O（4 ^ n）

但是，如果它类似于O（4 ^ n * n ^ 2）或O（n * 3 ^ n），那么它们如何被简化，现在函数是乘法的？

请帮我理解

Answer 1

您不简化产品。

简化总和是因为

f(x) + g(x) = f(x) (1 + g(x) / f(x))

对于大型的x，g / f在1面前变得微不足道。

对于产品f(x).g(x)，没有类似的规则。

Answer 2

您无法简化产品。

简化总和是因为

f(x) + g(x) = f(x) (1 + f(x) / g(x))

对于大型的x，f/g在1面前变得微不足道。

对于产品f(x).g(x)，没有类似的规则。