确定大 O 表示法:

Determine the Big O Notation:

5n^5/2 + n^2/5

我尝试消除低阶项和系数,但没有得出正确答案。

不确定我是否应该使用日志?

f(n) = (5n^5)/2 + (n^2)/5 = (5/2)*n^5 + (1/5)*n^2

f(n) 的大 O 表示法可以从以下简化规则推导出来:

  • 如果f(n)是几项之和,我们只保留增长率最大的一项。
  • 如果 f(n) 是多个因素的乘积,则省略任何常数。

根据规则1,f(n)是两项之和,增长率最大的一项是n的指数最大的一项,即:(5/2)*n^5

由规则2可知,(5/2)(5/2)*n^5中的常量,因为不依赖于n,故省略。

然后:f(n) is O(n^5)

希望这对您有所帮助。检查 Introduction to Algorithms