2^n`是`3^n的顺序
2^n` is the order of `3^n
2^n
是3^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 增长得更快。
2^n
是3^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 增长得更快。