Definition

Space complexity

Space complexity is a function that estimates the extra memory used by an algorithm as a function of input size.