问题及解答

按增长率排列下列函数: $N$, $\sqrt{N}$, $N^{1.5}$, $N^2$, $N\log N$, $N\log\log N$, $N\log^2 N$, $N\log(N^2)$, $2/N$, $2^N$, $2^{N/2}$, $37$, $N^2\log N$, $N^3$. 并指出哪些函数以相同的增长率增长.

$2/N$, $37$, $\sqrt{N}$, $N$, $N\log\log N$, $N\log N$, $N\log(N^2)$, $N\log^2 N$, $N^{1.5}$, $N^2$, $N^2\log N$, $N^3$, $2^{N/2}$, $2^N$.

其中 $N\log N^2$ 与 $N\log N$ 以相同的增长率增长.