space complexity

complexity The way in which the amount of storage space

required by an algorithm varies with the size of the problem

it is solving. Space complexity is normally expressed as an

order of magnitude, e.g. O(N^2) means that if the size of the

problem (N) doubles then four times as much working storage

will be needed.

See also computational complexity, time complexity.

(1996-05-08)