Added to Favorites

Computing Dictionary

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)

Explore Dictionary.com

More from Thesaurus.com

Synonyms and Antonyms for space complexity

More from Reference.com

Search for articles containing space complexity

More from Dictionary.com Translator

Translate space complexity into French

Translate space complexity into German

Translate space complexity into Italian

Translate space complexity into another language

Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.