1

0.0001*2^n + 10 * n^2 + 10000 * log(n) + 10000000

我们看最高指数幂吗?

这个的大 O 是 O(n^2)?我对吗?

4

1 回答 1

4

这个的大 O 是 O(n^2)?我对吗?

不,2^n尽管系数很小,但它会主导其他一切。

于 2012-08-16T01:21:12.130 回答