首页 > 留学知识库

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

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

谢谢!

解答:

直接求导数就可以了
f(n)'=1+1/nlg10 (1)
g(n)'=1/(2倍根号n) (2)

显然 (1)>(2)
所以f(n)的增长率大于g(n)