Rozděl a panuj (algoritmus)

Metoda rozděl a panuj (angl. divide and conquer) označuje ty algoritmy pro práci s daty, které řeší problém rozdělením řešené úlohy na dílčí části (podproblémy) nad kterými se provádí algoritmická operace. Často se tato metoda implementuje rekurzivně nebo iterativně a původní úloha se dělí na stále menší části.

Typickými představiteli metody rozděl a panuj jsou algoritmy třídění QuickSort, výpočet rychlé Fourierovy transformace (FFT) nebo binární vyhledávání.