space complexity
amount of memory space that an algorithm uses as a function of the input's size
Facts
5 properties- Instance of
- metric
- Subclass of
- computational complexity[2]
- Different from
- time complexity[7]
- Main Wikidata property
- worst-case space complexity, best-case space complexity, average space complexity[4][5][6]
- Represents
- primary memory[3]
🏷️ Also known as
en memory complexity
en space complexity
en storage complexity
en DSPACE
ar تعقيد مكاني
ar التعقيد المكاني
de Speicherkomplexität
de Platzkomplexität
de DSPACE
de Bandkomplexität
de Raumkomplexität
el πολυπλοκότητα χώρου
el πολυπλοκότητα μνήμης
el χωρική πολυπλοκότητα
fr complexité en espace
he סיבוכיות מקום
hu tárhelybonyolultság
id kompleksitas ruang
ja 空間計算量
ko 공간 복잡도
🔖 Identifiers · 2
- FOLDOC ID
- space+complexity
- Google Knowledge Graph ID
- /g/121n47rc
🔗 Connections
← Facet of 2
Different from 1
Represents 1
Subclass of 1
← Different from 1
Press Enter · cited answer in seconds
0 sources
Summary
space complexity is a metric[1].