增长率递增顺序

首先 n 是 总是 大于 log n 之前 C、 之后不会。

此外,D位于其他函数之后 2^n^2 (可能是 2^(n^2) 或 (2^n)^2 = 2^(2n) ; 我忽略BIDMAS可能是错误的……)是指数 n 它本身

拿 log a

a)

b)

因此,不幸的是,实际顺序取决于 一 ,例如,如果

大于2,则A在E之后,否则在E之前。奇怪的是,E中对数项的基数是不相关的(它仍然保持其位置)。

答案是 aecbd

了解原因的最简单方法是创建一个具有不同n值的表,并在其中进行比较。但有些直觉:

a 长得比任何其他的都少,特别是 c 因为功率中的对数项与术语本身相反

e 是 一 乘以一个n**2项,这比在指数中更好

b 是双指数,但仍优于二次幂

d 显然是最糟糕的,因为它以二次幂指数增长!