Временная сложность 2 ^ O (log (n))

Question

Я работаю на практическом экзамене и столкнулся с этой проблемой:

Истина или ложь: 2 ^{O (log (n))} = O (n).

Я не совсем уверен, как это выяснить.

Я хотел попробовать применить определение для big-o, но я не уверен, как это работает сэто из-за силы двух.

Answer 1

Математически это неверно, потому что e != 2 должно быть e^O(logn) = O(n), но я предполагаю, что это зависит от контекста, потому что с точки зрения временной сложности функции или программы, это почти верно. Если в вопросе указан журнал базы 2, это полностью верно.