time - 时间复杂度为 2^O(log(n))

Question

我正在参加练习考试并遇到了这个问题：

对或错：2 ^O(log(n)) = O(n)。

我不确定如何解决这个问题。

我想尝试应用 big-o 的定义，但由于两个的力量，我不确定它是如何工作的。

标签： timebig-o

Answer 1

因此，(1) 不可能为真。