algorithm - O的大记号是什么(logn + 3n)

这个函数的大O符号是什么f（x）=logn+3n我已经用了大O符号，但是我对这个函数感到困惑，所以请帮助我

最佳答案

它只是O（n）。
当你有一个大O符号的多个部分的组合被添加时，你必须选择最大的一个。在本例中，它是o（3n），但是不需要在括号中包含常量，所以我们只剩下o（n）。
https://en.wikipedia.org/wiki/Big_O_notation