Metraipolis › archive › dc_45abff78b428
Diviser pour régner (informatique) — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_(informatique)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T10:44:11.572Z
- SHA-256 of the archived text
bb54bedb366ebfebfb699173234edfc862396db24fab2164ffa4e58816e36445- Stable URL of this page
https://metraipolis.com/documento/dc_45abff78b428
How to cite
Diviser pour régner (informatique) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_(informatique) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_45abff78b428 (Metraipolis archive dc_45abff78b428, sha256 bb54bedb366ebfebfb699173234edfc862396db24fab2164ffa4e58816e36445)
BibTeX
@misc{dc45abff78b428,
title = {Diviser pour régner (informatique) — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_(informatique)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_45abff78b428; sha256 bb54bedb366ebfebfb699173234edfc862396db24fab2164ffa4e58816e36445},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_(informatique). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : Diviser : découper un problème initial en sous-problèmes ; Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 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). Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Diviser pour régner (informatique)» — https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_(informatique) Wikidata Q671298: «algorithm design paradigm based on multi-branched recursion» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q671298 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_(informatique)?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 236857086, consultata il 2026-11-06T10:40:08.756Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 729d3e01bb92d7e59e0fe6c396f0a6b88efac3444b62a8efcf3e405a6ae0a6ea