Как определить обозначение Big-O этого уравнения?
0,0001*2^n + 10 * n^2 + 10000 * log(n) + 10000000
мы смотрим на самую высокую степень экспоненты?
Большой O это O(n^2)? Я прав?
1 ответ
Решение
Большой O это O(n^2)? Я прав?
Нет, 2^n
будет доминировать над всем остальным, несмотря на его крошечный коэффициент.