1. Можно опускать константны-множители. 14n^2 → n^2
  2. $if a>b=> n^a \text{ растёт быстрее, чем }$

$$ \text{1. Можно опускать константы-множители: } 14n^2 ->n^2 \newline \text{2. Если } a > b \text{, то } n^a \text{ растёт быстрее, чем } n^b \text{,} \newline \text{так что } n^b \text{можем убрать, итого имеем } n^a \newline \text{3. Аналогично, экспонента растёт быстрее любого полинома, любой полином растёт быстрее логирфма} $$

<aside> 💡 Примеры

  1. 14n$^2$ → n$^2$
  2. n$^2$ + n → n$^2$
  3. 3$^n$ + n$^2$ → 3$^n$
  4. n + (logn)$^3$ → n

</aside>