diviser pour régner (informatique)

En informatique, diviser pour régner (du latin , en anglais) est une technique algorithmique consistant à diviser récursivement le problème à traiter en plusieurs sous-problèmes (diviser) jusqu'à arriver à des problèmes simples qu'il est possible de résoudre directement (régner). Les solutions des sous-problèmes peuvent être combinées pour arriver à la solution du problème original. Lorsque le problème est toujours divisé en deux, on parle de dichotomie.