Minneskomplexitet
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
Vinony's link graph records 193 inbound references to Minneskomplexitet, and connects out to PSPACE, International Standard Book Number and algorithm.
It is catalogued under topics including Computational complexity theory and Computational resources.
Vinony links it to 12 Wikipedia language editions.
Wikidata facts
- Subclass of
- computational complexity
Show 2 more facts
- different from
- time complexity
- represents
- primary memory
via Wikidata · CC0
Article · Svenska
Minneskomplexiteten är, inom datavetenskapen, mängden minnesutrymme som krävs för att lösa en instans av för en given algoritm eller program. Det baseras på indatastorlek, varför det går att beskriva som en funktion beroende på indatastorlek. Med andra ord är det mängden minnet som krävs för att exekvera ett program och skriva utdata.
Abstract from DBpedia / Wikipedia · CC BY-SA