Пространственная сложность

Пространственная сложность — это функция, которая оценивает дополнительную память алгоритма в зависимости от размера входа.