space complexity

English

Noun

space complexity (uncountable)

(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.

Translations

amount of space

Japanese: 空間計算量 (くうかんけいさんりょう, kūkankeisanryō)

Polish: złożoność pamięciowa f

See also

time complexity

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.