You are here: irt.org | FOLDOC | 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)

Nearby terms: space « space bar « space-cadet keyboard « **space complexity** » space key » space leak » SPACEWAR

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL