Also known as divide-and-conquer method, divide and conquer algorithm, divide and conquer
algorithme
En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : 1. * Diviser : découper un problème initial en sous-problèmes ; 2. * Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 3. * Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes. Cette technique fournit des algorithmes efficaces pour de nombreux problèmes, comme la recherche d'un élément dans un tableau trié (recherche dichotomique), le tri (tri fusion, tri rapide), la multiplication de grands nombres (algorithme de Karatsuba) ou la transformation de Fourier discrète (transformation de Fourier rapide).
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).