Какой типичный показатель сложности алгоритма?

Типичный показатель сложности алгоритма — это временная сложность (time complexity), которая описывает, как количество операций алгоритма растёт в зависимости от размера входных данных. Обычно выражается с помощью нотации Большого О (Big O), например, O(1), O(n), O(n²). Также важна пространственная сложность (space complexity), показывающая, сколько памяти требуется алгоритму.