space complexity

space complexity

(complexity)The way in which the amount of storage spacerequired by an algorithm varies with the size of the problemit is solving. Space complexity is normally expressed as anorder of magnitude, e.g. O(N^2) means that if the size of theproblem (N) doubles then four times as much working storagewill be needed.

See also computational complexity, time complexity.