Algorithmenentwurf (Informatik)

Algorithmenentwurf, Informatik: wesentlicher Schritt bei der numerischen Lösung eines Problems, bei dem unter dem Gesichtspunkt der Effizienz (Komplexitätstheorie) und unter Beachtung der Struktur des gestellten Problems die am besten geeignete Lösungsstrategie ausgewählt wird.

Hat ein Problem eine rekursive Struktur, dann verwendet man oft eine Divide-and-conquer-Strategie (»Teile-und-herrsche-Strategie«). Dabei wird