n ^ 100 + 2 ^ n的大符号

Question

是什么意思？。

我在问题库中发现了这个问题，答案是。 这对我来说没有意义，因为n ^ 100的增长速度比2 ^ n快得多（我使用演示来确保）

Answer 1

2 ^ n的增长速度快于n ^ 100（在非常大的n值（精确地是n> 996）下），因此它的增长速度为O（2 ^ n）。您可以使用L'Hopital的法则来证明。指数有界函数是多项式有界函数的超集。