Как определить обозначение Big-O этого уравнения?

0,0001*2^n + 10 * n^2 + 10000 * log(n) + 10000000

мы смотрим на самую высокую степень экспоненты?

Большой O это O(n^2)? Я прав?

1 ответ

Решение

Большой O это O(n^2)? Я прав?

Нет, 2^n будет доминировать над всем остальным, несмотря на его крошечный коэффициент.

Другие вопросы по тегам