space complexity
Sign in to saveAlso known as DSPACE, storage complexity, memory complexity
amount of memory space that an algorithm uses as a function of the input's size
Connections
PSPACE
Entity
International Standard Book Number
Entity
algorithm
Entity
random-access memory
Entity
digital object identifier
Entity
data structure
Entity
Turing machine
Entity
binary tree
Entity
depth-first search
Entity
big O notation
Entity
computational complexity theory
Entity
Q22908627
Entity
NP
Entity
time complexity
Entity
P
Entity
analysis of algorithms
Entity
Mathematical Reviews
Entity
randomized algorithm
Entity
NL
Entity
co-NP
Entity