advanced
Algorithmus-Optimierung
Erkläre und optimiere einen ineffizienten Algorithmus.
📝 Contenido del prompt
Beschreibe einen ineffizienten Algorithmus zur Sortierung von Daten (z. B. Bubblesort) und erkläre dessen Zeitkomplexität (Big-O-Notation). Entwickle anschließend eine Lösung, die diesen Algorithmus durch einen effizienteren (z. B. Mergesort oder Quicksort) ersetzt. Erläutere Schritt für Schritt den Unterschied in der Funktionsweise und warum der neue Algorithmus bei großen Datenmengen überlegen ist.