Podijeli pa vladaj rješava problem (1) podjelom na manje podprobleme, (2) osvajanjem svakog rekurzivno, i (3) kombiniranjem rezultata. Mnogi učinkoviti algoritmi slijede ovaj predložak.
Ideja
Ako su podproblemi nezavisni i brzo se smanjuju, ukupan rad slijedi ponavljanje koje možete analizirati s Master Theorem.
