Algorithmique : recherche textuelle, programmation dynamique, diviser pour régner

Diviser pour régner décompose un problème en sous-problèmes indépendants, les résout récursivement et combine (tri fusion : $O(n \\log n)$ garanti). La programmation dynamique optimise les problèmes à sous-problèmes chevauchants en stockant les résultats : mémoïsation (top-down, cache dict) ou tabulation (bottom-up, tableau). Fibonacci passe de $O(2^n)$ à $O(n)$. La recherche textuelle naïve teste le motif à chaque position en $O(n \\times m)$.