我可以证明这一点，但我从概念上理解为什么3 ^ n在O（10 ^ n）中。我错了吗？
答案 0 :(得分：0)
从概念上讲，指数的基数越大，函数的增长就越快。
Big-O给了我们一个上限;也就是说，给定两个函数f(n)和g(n)，如果n的所有值都高于某个阈值（除了一些小的细节，如常数倍），g(n)支配{{} {1}}，然后我们可以说f(n)。
现在，对于任何f(n) = O(g(n))，应该清楚n >= 0至少与10^n一样大（但大部分时间都要大得多）。
请注意，说3^n并不是特别有用。这并不是一种紧迫的约束;这两个职能的增长率截然不同。 3^n = O(10^n)更有效的界限本身就是 - 3^n。