确定大O表示法：

Question

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

我尝试删除低阶项和系数，但没有产生正确答案。

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

Answer 1

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

f(n)的Big 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