关于功能增长率的功课

Question

请按增长率订购以下功能

n ^ 1.5
n ^ 0.5 + log n
n log ^ 2 n
n log ( n ^ 2 )
n log log n
n ^ 2 + log n
n log n
n

ps:按增长率排序意味着,随着n越来越大,哪个函数的价值最终会高于其他函数.

PS2.我已经订购了大部分功能:n,n log log n,n log n,n log ^ 2 n,n log(n ^ 2),n ^ 1.5

我只是不知道如何订购:n ^ 2 + log n,n ^ 0.5 + log n,这2个值

谁能帮我？谢谢

Answer 1

您可以通过绘制函数并查看哪些函数变得更大(找到图形计算器,查看Maxima或尝试绘制Wolfram Alpha上的函数)来相当容易地解决这个问题.或者,当然,你只需要选择一些大的n值并比较各种函数,但图形可以给出一些更好的图像.