n^100+2^n的大o表示法

Question

是什么意思？

？。

我在题库里找到了这个答案是

。这对我来说没有意义，因为n^100的增长速度比2^n快得多(我使用演示来确保)

Answer 1

2^n比n^100增长得更快(当n的值非常大时，精确地说是n>996)，所以它是O(2^n)。你可以用L‘’Hopital法则证明这一点。指数有界函数是多项式有界函数的超集。