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

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

7

8

9

10

11

12

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