Основные категории сложности алгоритмов обычно выражаются в терминах асимптотической оценки времени выполнения или использования памяти. Вот самые распространённые классы:

O(1) — константная сложность: время выполнения не зависит от размера входных данных.
O(log n) — логарифмическая сложность: например, бинарный поиск.
O(n) — линейная сложность: перебор всех элементов.
O(n log n) — линейно-логарифмическая: часто встречается в эффективных алгоритмах сортировки (например, быстрая сортировка).
O(n²) — квадратичная: вложенные циклы по всему массиву.
O(2^n) — экспоненциальная: например, перебор всех подмножеств.
O(n!) — факториальная: перебор всех перестановок.

Эти категории помогают оценить, насколько алгоритм масштабируется при увеличении объёма данных.

Можете ли вы назвать основные категории сложности алгоритмов?