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
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