Algorithmen und Datenstrukturen · Junior · Frage 1 von 75
Was beschreibt die O-Notation?
- 1Wie viele Codezeilen ein Algorithmus braucht
- 2Wie Laufzeit oder Speicher mit der Größe der Eingabe wachsen
- 3Die genaue Zahl der Millisekunden eines Algorithmus auf einer bestimmten Maschine
Antwort zeigen
Richtige Antwort: Wie Laufzeit oder Speicher mit der Größe der Eingabe wachsen
Erklärung
Die O-Notation beschreibt die Wachstumsrate: wie sich die Kosten ändern, wenn n wächst, ohne Konstanten und Terme niedrigerer Ordnung. Über die absolute Zeit auf einer bestimmten Maschine sagt sie nichts: eine O(n)-Schleife kann bei kleinen Eingaben langsamer sein als eine O(n²)-Schleife.