algorithm - (logn + 3n) 的大 O 表示法是什么

Question

这个函数的大 O 表示法是什么 f(x) = logn + 3n 我骑过大 o 表示法但我对这个函数感到困惑所以请帮助我

标签： algorithmdata-structures

Answer 1

它只是 O(n)。

当您有多个以大 O 表示法添加的部分的组合时，您必须选择最大的一个。在这种情况下，它是 O(3n)，但不需要在括号内包含常量，所以我们只剩下 O(n)。

https://en.wikipedia.org/wiki/Big_O_notation