算法 – 以下几种情况的运行时分析?

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

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

我有一个< b< e< c

最佳答案 b)是指数的,因为取幂是右关联的.也就是说,2 ^ 2 ^ log(n)等于2 ^(2 ^ log(n))= 2 ^ n,而不是4 ^ log(n).其他4的相对顺序是正确的;你只需要把b撞到一个更高的位置(我留给你的位置弄清楚).

点赞