Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Mergesort. Grundprinzipien Divide and conquer (teile und herrsche) Das Problem in Teilproblem aufteilen Teilprobleme rekursiv lösen Gelöste Teilprobleme.

Ähnliche Präsentationen


Präsentation zum Thema: "Mergesort. Grundprinzipien Divide and conquer (teile und herrsche) Das Problem in Teilproblem aufteilen Teilprobleme rekursiv lösen Gelöste Teilprobleme."—  Präsentation transkript:

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 http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/Gifs/mergeSort.gif

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 15243174847

7 1524317 4847

8 152 431748 47

9 15 2 47 8 4 17 43

10 215 174348 47

11 2151743 4847

12 24815174347

13


Herunterladen ppt "Mergesort. Grundprinzipien Divide and conquer (teile und herrsche) Das Problem in Teilproblem aufteilen Teilprobleme rekursiv lösen Gelöste Teilprobleme."

Ähnliche Präsentationen


Google-Anzeigen