渐近增长后的顺序

Question

我必须将此列表命名为渐近增长。这是我到目前为止所提出的。

但我不确定log（2 ^ n）在哪里放置它？

Answer 1

所以log（2 ^ n）= n * log（2）= n * const

和const> 1（log（2））所以它相当于O（n）

1^n < 3log2(2) < 8sqrt(n) < log(2^n) < n^(4/2) < 7n^3