Divide and conquer menyelesaikan masalah dengan (1) membagi masalah menjadi submasalah yang lebih kecil, (2) menguasai setiap masalah secara rekursif, dan (3) menggabungkan hasilnya. Banyak algoritma yang efisien mengikuti template ini.
Idenya
Jika submasalah independen dan menyusut dengan cepat, pekerjaan total mengikuti rekurensi yang dapat Anda analisis dengan Master Theorem.
