ruimtecomplexiteit
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
In the Vinony graph
Within Vinony's link graph, ruimtecomplexiteit is referenced by 193 other articles, and connects out to PSPACE, International Standard Book Number and algorithm.
It sits within the topics Computational complexity theory and Computational resources.
Its subject is documented across 12 Wikipedia language editions.
Wikidata facts
- Subclass of
- computational complexity
Show 2 more facts
- different from
- time complexity
- represents
- primary memory
via Wikidata · CC0
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
Semantic Scholar
Entity
NP
Entity
time complexity
Entity
P
Entity
analysis of algorithms
Entity
Mathematical Reviews
Entity
randomized algorithm
Entity
NL
Entity
co-NP
Entity