首页 > 留学知识库

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

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

谢谢!

解答:

f(n) = nlogn