Ein paar Fragen zum Sortieren durch Einfügen...
- Welchen Komplexitätsaufwand hat dieser Algorithmus?
- Nennen Sie zwei Algorithmen aus der Vorlesung die eine bessere Aufwandsklasse besitzen.
- Welchen Vorteil hat der Insertionsort immer gegenüber den beiden Algorithmen die eine bessere Komplexitätsklasse besitzen?
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
| Niveau | 2 |
| Schwierigkeitsgrad | mittel |
| Zeit | 1+2+2 Minuten |
Antwort zu Frage 15 Sortieren durch Einfügen: Ein Beispiel
Die Antwort zur aktuellen Frage finden Sie viel weiter unten
Antwort zu Frage 16: Fragen zum Sortieren durch Einfügen
- Durchschnittlicher Aufwand: Oinsertionsort(n) = O(n2)
- Effizientere Sortierverfahren
- Quicksort
- Heapsort
- Er ist stabil.
- Printer-friendly version
- Log in to post comments
- 42387 views
Aufwand Insertion Sort - Antwort zu Frage 16
Die durchschnittliche Komplexität eines Insertion Sorts ist O(n^2). Wobei beste Komplexität O(n) ist (bei sortierten Listen) und schlechteste O(n^2).
Quelle: bigocheatsheet
Anmerkung: Evtl. liegt hier ein Darstellungsproblem in ihrer Lösung vor und O(n2) meint O(n^2).
OK, richtig
Ich habe das nachgebessert.