Diviser pour régner

Le tri par fusion est l'un des algorithmes de tri les plus populaires et les plus efficaces. Et il est basé sur le paradigme Diviser pour régner.

Recherche binaire consiste à rechercher dans un tableau trié en divisant de manière récursive l'intervalle de recherche en deux.

Dans l'approche diviser pour régner, le problème en question est divisé en sous-problèmes plus petits, puis chaque problème est résolu indépendamment.