Algorithmen und Datenstrukturen · Junior · Frage 59 von 75
Welche Komplexität hat das Finden des Maximums in einem unsortierten Array?
- 1O(1)
- 2O(n)
- 3O(log n)
Antwort zeigen
Richtige Antwort: O(n)
Erklärung
Jedes Element könnte das Maximum sein, also muss jedes mindestens einmal geprüft werden. Ein Durchlauf mit laufendem Maximum ist optimal. Vorher zu sortieren wäre O(n log n), langsamer als nötig.