Rozděl a panuj (algoritmus)

Z Wikipedie, otevřené encyklopedie

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 a výpočet rychlé fourierovy transformace FFT.