2^n`是`3^n的顺序

2^n` is the order of `3^n

2^n3^n.

的顺序

这两个函数的关系为2^n = O(3^n)

或更恰当地说,我们可以说 2^n = o(3^n)

我怀疑实际的顺序是什么。 它说的是相同的渐近顺序吗?

维基百科,大 O 表示法说,这两个函数的顺序不同。

请解释一下,这里的实际顺序是什么。

我是算法的新手,所以如果我问的是愚蠢的问题,请纠正我。

Big-O 是上限。它基本上说 2^n 不会比 3^n 增长得更快,这是真的。

可以说,口语中的'is in the order of'的意思更接近于另一个朗道符号Big-θ,既是上界又是下界

2^n 是 不是 θ(3^n) 的元素,因为 3^n 增长得更快。