Пространственная сложность алгоритма количественно определяет объем памяти, занятой алгоритмом для выполнения, как функцию размера входных данных для задачи. Пространственная сложность алгоритма обычно выражается с использованием нотации большого O, которая подавляет мультипликативные константы и члены более низкого порядка.