2^n3^n的顺序。
这两个功能都与2^n = O(3^n)相关。
或者更恰当地说,我们可以说2^n = o(3^n)
我怀疑到底是什么命令。
是说同样的赎罪令吗?
wikipidia,大o符号表示,这两个函数的顺序不同。
请澄清一下,这里到底点了什么。
我是新算法,所以请纠正我,如果我问的是愚蠢的问题。

最佳答案

大O是一个上限它基本上说2^n的增长速度不超过3^n,这是真的。
可以说,俗语“is in the order of”的意思更接近另一个Landau符号,即大-θ,它既是一个上界,也是一个下界。
2^n不是θ(3^n)的元素,因为3^n的增长速度明显加快。

关于algorithm - 2 ^ n`是`3 ^ n的顺序,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/38786753/

10-10 23:03