您可以使用Big O表示法进行加法乘法吗？

您可以使用Big O表示法进行加法/乘法吗？

至少出于实际目的，可以将Landau

O(...)

视为一种功能（因此具有其符号的吸引力）。
此函数具有标准 *** 作的属性，例如：

O(f(x)) + O(g(x)) = O(f(x) + g(x))O(f(x)) * O(g(x)) = O(f(x) * g(x))O(k*f(x)) = O(f(x))

井定义的函数

f(x)

和

g(x)

，并且一些常数

k

。

因此，以您的示例为例，

是：

O(n^2) + O(3n) + O(5) = O(n^2)

和：

O(n^2) + n = O(n^2) + O(n) = O(n^2)

，

O(n^2) + Θ(3n+5) = O(n^2) + O(3n+5) = O(n^2)