我找不到这样的反例，但我不知道证明它的正式方法。任何人都可以带领我朝着正确的方向前进吗？
这是＆＃34; little-o＆＃34;顺便说一下。所以严格的上限
f（n）= o（g（n））意味着$ 2 ^ {f（n）} = o（2 ^ {g（n}）$
答案 0 :(得分：1)
这是一个反例：
f(n) = 1/n
g(n) = 1
我们f(n)/g(n) -> 0时n -> oo，f和g验证：f(n) = o(g(n))。
可是：
2^f(n) = 2^(1/n) -> 1 when n -> oo
2^g(n) = 2^1 -> 2 when n -> oo
这导致：
[2^f(n)]/[2^g(n)] -> 1/2 when n -> oo
这证明2^f(n) != o(2^g(n))。
答案 1 :(得分：0)
我想在这里纠正，我遇到了我的旧笔记，并意识到我所说的是完全错误的。
解释如下：
假设f（n）= 2n且g（n）= n;
所以根据给定的问题 取得双方力量，这将是