Jakokonkerointi ratkaisee ongelman (1) jakamalla sen pienempiin aliongelmiin, (2) ratkaisemalla jokaisen rekursiivisesti ja (3) yhdistämällä tulokset. Monet tehokkaat algoritmit noudattavat tätä mallia.
Idea
Jos aliongelmat ovat riippumattomia ja kutistuvat nopeasti, kokonaistyö noudattaa palautuskaavaa, jonka voit analysoida Master Theoremilla.
