Informatik

Was ist Divide and Conquer?

Divide and Conquer zerlegt ein Problem in kleinere Teilprobleme, löst diese rekursiv und kombiniert die Ergebnisse.

Beispiele: Mergesort, Quicksort, binäre Suche.