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