Poster un nouveau message
En réponse à :
Algorithmes de tri
par
Laurent Bloch,
William Saurin
le mercredi 18 février 2015
le mercredi 18 février 2015
Un autre article de ce site propose d’autres algorithmes de tri, notamment sur les vecteurs. Recherche dichotomiqueAurait-on-pu aller plus vite dans la recherche d’un élément dans une liste ?
Comment cherche-t-on un mot dans un dictionnaire ? on regarde les mots de la page qui est au milieu du dictionnaire et on se demande si celui que l’on cherche est dans la page, s’il plus grand que le dernier ou s’il est plus petit que le premier. S’il est dans la page : c’est trouvé, s’il est plus (…)