❓ Что такое Big O?

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

Основные виды:

▪️ O(1) — Константная сложность. Время выполнения не зависит от размера входных данных (например, доступ к элементу массива по индексу).
▪️ O(n) — Линейная сложность. Время выполнения пропорционально размеру входных данных (например, проход по всем элементам списка).
▪️ O(n²) — Квадратичная сложность. Время выполнения пропорционально квадрату размера входных данных (например, алгоритм сортировки пузырьком).
▪️ O(log n) — Логарифмическая сложность. Время выполнения растет медленно по мере увеличения входных данных (например, бинарный поиск).

🐸 Библиотека собеса по Java