Algorithmen und Datenstrukturen · Junior · Frage 73 von 75
Ein Algorithmus ist O(n²). Wie viel länger dauert er ungefähr, wenn die Eingabe von 1.000 auf 10.000 Elemente wächst?
- 1Etwa gleich lang
- 2Etwa 100-mal länger
- 3Etwa 10-mal länger
Antwort zeigen
Richtige Antwort: Etwa 100-mal länger
Erklärung
Die Eingabe ist 10-mal gewachsen, also wuchs n² um 10² = 100. Bei O(n) wären es etwa 10-mal, bei O(log n) nur ein paar Schritte mehr.