Zeitkomplexität
Definition
Zeitkomplexität beschreibt, wie der Rechenaufwand eines Algorithmus mit der Eingabegröße wächst.
Die asymptotische Anzahl elementarer Rechenschritte eines Algorithmus in Abhängigkeit von der Eingabegröße.
Einfach erklärt
Sie zeigt, wie viel mehr Arbeit ein Verfahren braucht, wenn Du ihm immer mehr Daten gibst.
Warum das im Alltag wichtig ist
Der Begriff trägt zu sicheren, wartbaren und leistungsfähigen Webanwendungen sowie belastbaren technischen Entscheidungen bei.
Beispiel aus dem Mittelstand
Ein Team vergleicht Suchverfahren für Millionen Artikel nach O-Notation und realen Benchmarks.
Grenzen und Fallstricke
- Big-O ist eine obere Wachstumsgrenze und blendet Konstanten, Hardware, Verteilung und Speicherzugriffe aus.
Entstehung & Geschichte
Komplexitätstheorie und Algorithmusanalyse formalisierten Wachstumsordnungen im 20. Jahrhundert.
Anwendung im Mittelstand
- Mögliche Anwendung: Ein Team vergleicht Suchverfahren für Millionen Artikel nach O-Notation und realen Benchmarks.
Häufige Fragen
Was bedeutet Zeitkomplexität?
Die asymptotische Anzahl elementarer Rechenschritte eines Algorithmus in Abhängigkeit von der Eingabegröße. Worauf sollte man achten? Big-O ist eine obere Wachstumsgrenze und blendet Konstanten, Hardware, Verteilung und Speicherzugriffe aus.
Quellen
- time complexity · NIST DADS, time complexity
Quelle geprüft am 10.10.2026. Redaktionelle Anwendungsbeispiele sind hypothetisch; kein Nachweis realer Kundenergebnisse.
Redaktionell geprüft am: