Was beschreibt die Big-O-Notation in der Informatik?
Tippe zum Umdrehen
Sie gibt eine asymptotische obere Schranke für das Wachstum der Laufzeit eines Algorithmus in Abhängigkeit von der Eingabegröße an.
Lernset: Informatik Grundlagen – Big-O-Notation und Laufzeitanalyse