O-нотация (Big O notation) — это способ описания асимптотической сложности алгоритма, то есть того, как время выполнения или потребление памяти растут с увеличением размера входных данных.

Основные моменты:

Описывает верхнюю границу роста функции времени или памяти.
Игнорирует константы и менее значимые слагаемые, фокусируясь на доминирующем члене.
Позволяет сравнивать эффективность алгоритмов независимо от аппаратного обеспечения.

Примеры:

O(1) — константное время, не зависит от размера входа.
O(n) — линейное время, растет пропорционально размеру входа.
O(n²) — квадратичное время, например, вложенные циклы по входу.

Таким образом, Big O помогает оценить масштабируемость алгоритмов и выбрать наиболее подходящий для задачи.

Что такое O-нотация (Big O notation)? Расскажи основные моменты