首页 > 留学知识库

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

f(n) = (n^2 - n)/2
g(n) = 6n

谢谢!

解答:

f'(n) = n-1/2
g'(n) = 6

n>13/2时,f(n)的增长率f'(n)较大;
n<13/2时,g(n)的增长率g'(n)较大。