algorithm - 如何证明这一点？

Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗？Update the question所以堆栈溢出的值小于aa>。
假设f（n）∈o（log2（n））。我们能说2^f（n）∈o（n）吗？
我可能会把自己搞糊涂，但从数学上讲，这不是真的吗？由于2 ^ Log2（n）将是n，并且n将是O（n）的一个元素的复杂性？但是，我怎么证明呢？

最佳答案

不，这不是真的。你可以转换成

2^f(n) = n^O(1)

正如f(n) < c*log2(n)（对于大型n）仅表示

2^f(n) < 2^(c*log2(n)) = (2^log2(n))^c = n^c

一些未知的常数。

关于algorithm - 如何证明这一点？ ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/39578241/