Speicherplatzkomplexität, ein Maß für das Anwachsen des Speicherbedarfs eines Algorithmus in Abhängigkeit von der Eingabegröße n. Zur Abschätzung der Speicherplatzkomplexität bedient man sich der Landaunotation, am häufigsten speziell der -Notation. Damit lassen sich Funktionenklassen definieren, we...