2^n是的顺序3^n.
这两个功能相关2^n = O(3^n).
或者更恰当地说,我们可以说2^n = o(3^n).
我怀疑这究竟是什么命令.是说同样的渐近秩序？
Wikipidia,大O符号说,这两个函数没有相同的顺序.
Plz,澄清我,这里的实际订单是什么.
我是算法的新手,所以如果我问的是愚蠢的问题,那么请纠正我.
Big-O是一个上限.它基本上说2 ^ n的增长速度不会超过3 ^ n,这是真的.
可以说,口语"按顺序"的含义更接近另一个Landau符号,即Big-θ,它既是上限也是下限.
2 ^ n 不是 θ(3 ^ n)的元素,因为3 ^ n生长得快得多.