我从最慢的增长到最快的增长排名如下:
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撞到一个更高的位置(我留给你的位置弄清楚).
我从最慢的增长到最快的增长排名如下:
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撞到一个更高的位置(我留给你的位置弄清楚).