我们如何用big-O表示法表示以下函数？

Question

我有一个函数，想用bigO表示法来表示它。

f（n）= log ₄ n + n *（1/3）。这个函数是O（n）吗？谢谢你的帮助

Answer 1

根据Wikipedia

  

如果函数f（n）可以写成其他函数的有限和，则增长最快的函数确定f（n）的阶数。

在log4(n)和1/3 n之间，增长最快的是1/3 n，

O(1/3 n) = O(n)

所以f(n)是O(n)

Answer 2

我认为它是O（1），因为无论n有多大，计算都可以在同一时间完成。