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

【问题标题】：How can we denote the following function in terms of big-O notation?我们如何用大 O 表示法来表示以下函数？
【发布时间】：2013-02-26 11:08:00
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

根据Wikipedia

如果一个函数 f(n) 可以写成其他函数的有限和，那么增长最快的那个决定了 f(n) 的阶。

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

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

所以f(n) 是O(n)

【讨论】：

【解决方案2】：

我认为是 O(1) ，因为无论 n 有多大，都可以同时进行计算。

【讨论】：