首页 > 留学知识库

问题: 比较两个函数的增长率, 哪个更快?

f(n) = n^2 + 3n + 4
g(n) = n^3

谢谢!

解答:

f'(n) = 2n+3
g'(n) = 3n²

解g'(n)-f'(n)=3n²-2n-3<0--->

(1-√10)/3<n<(1+√10)/3时,f(n)的增长率f'(n)较大;
n<(1-√10)/3或n>(1+√10)/3时,g(n)的增长率g'(n)较大。