渐近符号差异
Asymptotic Notation difference
O(2n)和2O(n)一样吗？如果是，我如何声明它或它是显而易见的？
O represents Big O
不，不一样。如果它是真的，我们将有例如 2^(2n) ∈ O(2^n)。换句话说，存在 k 使得 k 2^n 支配 2^(2n).
但是对于每个 k，我们都有
k 2^n < 2^(2n)
所有 n > log2(k).
因此，2^(2n) ∉ O(2^n).
O(2n)和2O(n)一样吗？如果是，我如何声明它或它是显而易见的？
O represents Big O
不，不一样。如果它是真的，我们将有例如 2^(2n) ∈ O(2^n)。换句话说，存在 k 使得 k 2^n 支配 2^(2n).
但是对于每个 k，我们都有
k 2^n < 2^(2n)
所有 n > log2(k).
因此，2^(2n) ∉ O(2^n).