Math 2^2^n=O（2^n）吗？

我不认为是这样，但我就是不知道如何证明它

感谢您的帮助

没有

说明：如果我们只看两个函数的指数，那么2n我们称2n为f的增长快于n，我们称n为g。你可以看看下面的图表

因此，如果一个数字的指数中有f，那么它肯定会比指数中有g的数字增长得更快

因此，22n是ω2n，而不是O2n，这意味着22n是2n的下限，而不是上限

说明：如果我们只看两个函数的指数，那么2n我们称2n为f的增长快于n，我们称n为g。你可以看看下面的图表

因此，如果一个数字的指数中有f，那么它肯定会比指数中有g的数字增长得更快

因此，22n是ω2n，而不是O2n，这意味着22n是2n的下界，而不是上界。

不，它不是

2²ⁿ = O(2ⁿ)? 不，不是

2²ⁿ = O(2ⁿ)?

---

---

什么是2^n？这不就是O1吗？事实上，如果你只做计算，那么在现代处理器上就不需要实时计算。@xerx593 2^2^n=2^2^n，而不是2^2^n=2^2*n。幂运算符是从右到左的关联2^n是一个绝对疯狂的复杂性。在^2上已经足够糟糕了。2^n的复杂性是什么？我不明白为什么它会随着n的增加而变大，特别是当你考虑int时，它只是有点偏移。哦，我错了。。。但仍然是，甚至超过2^n。2^n是什么？这不就是O1吗？事实上，如果你只做计算，那么在现代处理器上就不需要实时计算。@xerx593 2^2^n=2^2^n，而不是2^2^n=2^2*n。幂运算符是从右到左的关联2^n是一个绝对疯狂的复杂性。在^2上已经足够糟糕了。2^n的复杂性是什么？我不明白为什么它会随着n的增加而变大，特别是当你考虑int时，它只是有点偏移。哦，我错了。。。但是，甚至超过2^n。大O表示法指的是计算的计算复杂性，绘制函数的值并不能表示计算复杂性。不过，您还没有将其与计算复杂性联系起来。当然，2^n的生长速度比n快。我不明白你是怎么把它和大O联系起来的。我想你是想做一个像上面答案那样的“证明”？马特：证明被高估了。经验就是真理黛雅，我不知道这个问题是如何以数学为导向的。你可以说编辑中的ω是什么，这样我就可以删除你的下一票了吗？大O表示法指的是计算的计算复杂性，绘制函数的值并不能表示计算的复杂性。不过，你还没有把它与计算的复杂性联系起来。当然，2^n的生长速度比n快。我不明白你是怎么把它和大O联系起来的。我想你是想做一个像上面答案那样的“证明”？马特：证明被高估了。经验就是真理黛雅，我不知道这个问题是如何以数学为导向的。你能说一下编辑中的欧米茄是什么吗？这样我就可以删除你的否决票了？