Math 大O作为两边的指数？

假设我们有这样一个表达式

2^f(n) = O(2^g(n)) 2f（n）=O（2g（n）） 我不懂这个表达。我知道什么是f（n）=O（n）。它基本上意味着左侧在

O（n）

上渐近有界。 O是大O符号。

基本上意味着

2g（n）

是

2f（n）

的渐近上界

现在我们可以认为这与

f（n）是一样的∈ O（g（n））

，但这只在一个方向上是正确的

2^f(n) ∈ O(2^g(n)) ⇒ f(n) ∈ O(g(n)) 2f（n）∈ O（2g（n））⇒ f（n）∈ O（g（n）） 但反过来说是不正确的

例如：

f（n）=2n

，

g（n）=n

so

---

2n∈ O（n）

保持，但

22n=4n∉ O（2n）

那么，在这种情况下，2^f（n）由big-O表达式限定。你是否想知道如何求解

f（n）

的大O，或者你不明白这对

2^f（n）

意味着什么？把它想象成

f'=O（g'（n））

其中

f'=2^f（n）

和

g'=2^g（n）