Vous êtes sur une version archivée de lyceum.fr.  Revenir au présent

La dichotomie

publié le jeu. 22 février 2018
Dans cette partie, nous allons illustrer la méthode de dichotomie sur l'exemple de la recherche d'un élément dans un tableau trié. Nous verrons qu'il s'agit d'une méthode beaucoup plus efficace que le parcours complet du tableau. Elle fait partie des méthodes algorithmiques dites: "Diviser pour régner" La recherche dichotomique, ou recherche par dichotomie …

Matière: isn Mots-clés: python algorithmes de recherche dichotomie

Lire