Discussion utilisateur:195.220.128.158

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.

dichotomie[modifier le code]

Je remarque qu'une modification se posait la question de l'emploi de l'expression « tri dichotomique » pour le tri fusion. On effectue bien deux appels récursifs, un par moitié d'espace de recherche. À vrai dire, on n'effectue pas de recherche dans le tri fusion. On réalise un tri sur chaque moitié d'une liste de nombre. Dans Algorithmique de Cormen, Leiserson, Rivest, Stein (traduit par X. Cazin et G.-L. Kocher), il n'est effectivement pas fait mention de tri dichotomique mais de recherche dichotomique. Je ne m'oppose pas à la modification, je voulais juste apporter une clarification sur l'éventuel sens derrière l'expression. Cilisso (discuter) 17 avril 2024 à 23:29 (CEST)[répondre]