Оценка сложности алгоритмов. О-нотация

Сложность алгоритмов: Big O

Чтобы оценивать эффективность алгоритма до запуска кода, используют нотацию O(N). Она показывает, как растет число операций при росте объема данных.

• O(1) — константное время. Действие выполняется мгновенно (например, получение элемента по индексу).
• O(N) — линейное время. Количество операций растет пропорционально данным (например, линейный поиск).
• O(N²) — квадратичное время. Обычно возникает при вложенных циклах. Если N = 100 000, такой алгоритм не пройдет тесты.