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.