Big-O описывает, как время выполнения или память алгоритма растут по мере роста размера входа n. Она описывает худший случай асимптотического поведения, игнорируя константы и члены низшего порядка.
Идея
Нас интересует скорость роста, а не точное количество шагов. O(2n + 5) — это просто O(n), потому что по мере роста n константы и меньшие члены перестают иметь значение.
