Teile und herrsche

Teile und herrsche ist ein Konzept um Algorithmen zu entwickeln. Es beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteilen und einzeln zu lösen.

Nachdem ein kleineres Teilproblem gelöst wurde, lassen sich meist Aussagen über die kleinere Lösung treffen, mit deren Hilfe das Gesamtproblem leichter gelöst werden kann.

Als üblichstes Beispiel sind dabei Sortierverfahren genannt: Anstatt eine gegebene Menge vollständig zu sortieren, sortiert man zuerst einzelne Teile der Menge. Da die kleineren Teilmengen bereits sortiert sind, lassen sie sich einfacher ineinander verschachteln, um eine größere sortierte Gesamtmenge zu erhalten.