dictionary · English Wiktionary
space complexity
Pronunciation S P EY1 S K AH0 M P L EH0 K S AH0 T IY01 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Noun1 sense
A measure of the amount of space, or memory required by an algorithm to solve a given decision problem. An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.