Что такое нотация Big O и для чего она используется?

Это нотация, описывающая порядок роста времени выполнения алгоритма (или потребления памяти) в зависимости от размера входных данных. Она используется для оценки сложности алгоритмов. Например, O(n) – линейная сложность (время растёт пропорционально n), O(n^2) – квадратичная и т.д. Big O позволяет сравнивать эффективность алгоритмов абстрактно от конкретного железа или реализации.