Liens vers les colaboratory sur la dichotomie:
https://colab.research.google.com/drive/1q55rmUtAJyCKKWJiic9OM7tvA-qxcx65
- La recherche dichotomique est un algorithme de recherche pour trouver la position d’un élément dans un tableau trié.
- Le principe est le suivant : comparer l’élément avec la valeur de la case au milieu du tableau ; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.
- La complexité de cet algorithme est logarithmique en la taille du tableau.
Aucune réponse