【发布时间】：2011-04-19 02:13:20
【问题描述】：
我在 Cormen 的书中偶然发现了这个问题。
如果 f(n) 是 O (g(n))，那么 2^f(n) 也是 O (2^g(n))。这是真的？我试图使用限制规则来证明它，但完全卡住了。我的直觉说这是错误的，但我们如何推断呢？
谢谢
【问题讨论】：
-
我的直觉告诉我这是 CS 201 的作业
【发布时间】：2011-04-19 02:13:20
【问题描述】：
不，不是。
f(n) = 2n是O(n)，但e^(2n)是O((e^2)^n)，明显比O(e^n)慢，因为基数更大。
【讨论】：
-
因为指数较大*
-
@Ozzah：嗯，这取决于你如何看待它。我假设较大的指数并不明显，所以我重新排列它以显示底数是
e^2而不是e。相同的区别。