Komplexität

Die Komplexitaet eines Algorithmus beschreibt, wie sein Zeit- und Speicherbedarf mit der Eingabegroesse waechst. Die Big-O-Notation drueckt dies mathematisch aus.

Die Speicherkomplexität beschreibt, wie viel zusätzlichen Arbeitsspeicher ein Algorithmus im Verhältnis zur Eingabegröße benötigt. Sie ist genauso wichtig wie die Zeitkomplexität, besonders bei begrenzten Ressourcen.

Die Zeitkomplexität beschreibt, wie die Laufzeit eines Algorithmus mit der Größe der Eingabe wächst. Die Big-O-Notation ist das Standardwerkzeug, um Algorithmen in Bezug auf ihre Effizienz zu vergleichen.