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 petit on (...)