195.220.128.158
dichotomie
modifierJe 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)
Ceci est la page de discussion d’un utilisateur n’ayant pas créé de compte ; de tels utilisateurs sont identifiés par leur adresse IP.
Cette adresse IP est peut-être partagée par plusieurs utilisateurs. Si vous trouvez sur cette page des commentaires qui ne vous concernent pas, n'hésitez pas à créer un compte ou vous connecter afin d’éviter toute future confusion.
[ À quel domaine appartient cette IP ? | Recherche sur Dshield ]