首页 > 留学知识库

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

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

谢谢!

解答:

f'(n) = 1+1/√n
g'(n) = 2n

0<n<1时,f(n)的增长率f'(n)较大;
n>1时,g(n)的增长率g'(n)较大。