Böl ve yönet (divide and conquer)

Kısaca: Böl ve yönet, bir sorunu aynı türden daha küçük sorunlara böler, bunları (çoğu kez özyinelemeli) çözer ve kısmi çözümleri birleştirir.

Biraz daha ayrıntılı: Üç adım: böl, parçaları çöz, birleştir. Klasik örnekler birleştirme sıralaması, hızlı sıralama ve ikili aramadır. Bu çoğu kez O(n²) yerine O(n log n) çalışma süresi verir.

Ayrıntılı

• Taban durumu: Bölme, alt…

Ayrıca bak: Özyineleme, Büyük O gösterimi