确定大 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
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