Main Page | See live article | Alphabetical index In computer science, the space complexity of a computer program is the amount of memory space required for its proper execution. The term is an approximation to the original meaning of the term in computational complexity theory, where it has a formal mathematical definition. See also time complexity. This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.