渐近增长后的阶数

Question

我必须将此列表排序为渐近增长。到目前为止，这是我想出的。

但我不确定将 log(2^n) 放在哪里？

Answer 1

所以 log(2^n) = n*log(2) = n * const

and const > 1 (log(2)) 所以它相当于 O(n)

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