Oszd meg és uralkodj egy problémát úgy old meg, hogy (1) részekre bontja azt kisebb részproblémákra, (2) meghódít mindegyiket rekurzívan, és (3) kombinál az eredményeket. Sok hatékony algoritmus követi ezt a sablont.
Az ötlet
Ha a részproblémák függetlenek és gyorsan csökkennek, akkor a teljes munka egy olyan rekurrenziát követ, amelyet a Master Theorem segítségével elemezhet.
