Эта таблица содержит временные и пространственные сложности различных алгоритмов сортировки, поиска, работы с графами и строками.

Измеряется в O-нотации (Big-O), которая показывает, как время выполнения или использование памяти алгоритма зависит от размера входных данных n.

⏩Временная сложность (Best, Average, Worst Case) — сколько операций потребуется.
⏩Пространственная сложность (Space Complexity) — сколько дополнительной памяти нужно.

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

Чем меньше сложность, тем эффективнее алгоритм 👍

👉 Java Portal