performance - 昇順の時間計算量

Question

次の関数の成長率の昇順は?

1. 2^((logn)^1/2)

2. 2^n

3. 2^(n/2)
4. n^(4/3)
5. n(logn)^3
6. n^logn
7. 2^(n^2)

8. ん！

   log n は基数 2 です。