Raumkomplexität

Was ist Raumkomplexität?

O-Notation	Erklärung	Beispiel
O(1)	Konstanter Speicherbedarf, unabhängig von der Eingabegröße.	Variable mit festem Speicherbedarf.
O(n)	Linearer Speicherbedarf, proportional zur Eingabegröße.	Array mit n Elementen.
O(n²)	Quadratischer Speicherbedarf.	Matrix mit n × n Elementen.

Die "e+" Notation steht für wissenschaftliche Notation. Zum Beispiel bedeutet 1e+6 "1 mal 10 hoch 6" oder "1000000".