Zeitkomplexität, ein Maß für das Anwachsen der Laufzeit eines Algorithmus in Abhängigkeit von der Größe seiner Eingaben n. Zur Abschätzung der Zeitkomplexität bedient man sich der Landau-Notation, am häufigsten speziell der -Notation. Damit lassen sich Funktionenklassen definieren, welche von ko...