A2Z Dictionary
Home
Browse A-Z
About
Join
English
Español
Français
Deutsch
Italiano
Português
Русский
日本語
한국어
العربية
हिन्दी
Türkçe
🔍
Space complexity
Noun
Word Frequency:
0.0
Definitions
1.
Noun
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.
Synonyms
time complexity
complexity function
complexity class
square root decomposition
logspace
star height
space
hypercomplexity
kolmogorov complexity
mccabe's complexity
simplexity
state
🔗
Find words with "space complexity" in A2Z Word Finder
🔤
The Daily Word Nerd
A new word, a puzzle, and a fun fact — free in your inbox every morning.
Subscribe
Free forever · unsubscribe anytime ·
all 14 newsletters
That email did not go through — please check it and try again.