algorithm - 我们如何用大 O 表示法来表示以下函数？

Question

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

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

Answer 1

根据维基百科

如果函数 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 有多大，都可以同时进行计算。