首页 > 留学知识库

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

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

谢谢!

解答:

f'(x)=(4lnx)/x,
g'(x)=1/x,
x>e^(1/4)时,f'(x)>g'(x),
n≥2时,f(n) 增长率更快。