Définition dichotomie : Division de quelque chose en deux éléments que l’on oppose nettement
Une recherche dichotomique permet de trouver une valeur en divisant la table par deux. si on cherche un nombre entre 1 et 100, je prend à 25. 25 est plus petit que le milieu de 100, donc on divise encore par 2 et nous avons trouvé le nombre. Maintenant on sait comment fonctionne la dichotomie.
voici un lien colab :
https://colab.research.google.com/drive/1nif6l89Pr7dg31luX7tOoP6GdgPVeGc6#scrollTo=RvFtAUXhdB2F
Aucune réponse