Space complexity
As with time complexity, space complexity is usually given in terms of the input size, using Big-O notation. Usually, the input size is given as a number  that refers to an amount of elements that need to be considered to solve a problem. The space complexity is then often given as a function that gets larger as  increases. This function indicates how quickly the memory requirement grows when  is very large.