English

Noun

space complexity ‎(uncountable)

1. (computer science) A measure of the amount of space, or memory required by an algorithm to solve a given decision problem.

Usage notes

• An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.

See also

• time complexity

Translations