Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Mergesort
2
Grundprinzipien Divide and conquer (teile und herrsche)
Das Problem in Teilproblem aufteilen Teilprobleme rekursiv lösen Gelöste Teilprobleme zum Endergebnis zusammenfügen
3
Funktionsweise
4
Effizienz Mergesort: O(n*log(n)) Bubble Sort: O(n²)
Benötigt mehr Speicherplatz (kein In-Place-Verfahren)
5
Best, worst oder average case
Effizienz bleibt konstant
6
15 2 43 17 4 8 47
7
15 2 43 17 4 8 47
8
15 2 43 17 4 8 47
9
15 2 43 17 4 8 47
10
2 15 17 43 4 8 47
11
2 15 17 43 4 8 47
12
2 4 8 15 17 43 47
Ähnliche Präsentationen
