Dziel i zwyciężaj
W teorii obliczeń dziel i zwyciężaj (ang. divide and conquer) jest ważną strategią konstruowania algorytmów i jedną z najefektywniejszych metod algorytmicznych w informatyce. W strategii tej rekurencyjnie dzielimy problem na dwa lub więcej mniejszych podproblemów tego samego (lub podobnego) typu tak długo, aż stanie się on wystarczająco prosty do bezpośredniego rozwiązania. Z kolei rozwiązania otrzymane dla mniejszych podproblemów scalamy uzyskując rozwiązanie całego zadania.
Klasyczne przykłady algorytmów korzystających z tej metody, to m.in: sortowanie przez scalanie (mergesort), sortowanie szybkie (quicksort), wyszukiwanie binarne.
Prosimy, zapoznaj się najpierw z zasadami oraz zaleceniami edytowania Wikipedii.