Divide and Conquer Methode

Allgemein: Divide and Conquer- Verfahren zur Lösung eines Problems der Größe n

• . Divide: Falls n > 1 teile Problem in annähernd gleich große Teilprobleme, sonst löse Problem direkt.

• . Conquer: Löse (rekursiv) Teilprobleme.

• . Merge: Kombiniere Teillösungen zu Gesamtlösung.

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen