2 ^ O（log（n））的时间复杂度

Question

我正在练习考试，遇到了这个问题：

  

是非题：2 ^{O（log（n））} = O（n）。

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

我想尝试对big-o应用该定义，但是由于2的幂，我不确定该定义如何使用。

Answer 1

因此，（1）不能为真。

Answer 2

从数学上讲这是错误的，因为e != 2应该是e^O(logn) = O(n)，但是我想这取决于上下文，因为就功能或程序的时间复杂度而言，这几乎是正确的。如果问题仍然指定了以2为底的对数，则完全正确。