以下几种情况的运行时分析？

Question

我从最慢的增长到最快的增长排名如下：

a) 2^log(n)
b) 2^2^log(n)
c) n^5/2
d) 2^n^2
e) n^2*log(n)

我有a < b < e < c < d但我被告知错了。有人可以提供有用的答案和解释吗？谢谢。

Answer 1

b）是指数的，因为取幂是右关联的。也就是说，2 ^ 2 ^ log（n）等于2 ^（2 ^ log（n））= 2 ^ n，而不是4 ^ log（n）。其他4的相对顺序是正确的;你只需要把b撞到一个更高的位置（我留给你的位置）。