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