La recherche dichotomique est un algorithme de recherche qui permet de déterminer la position d’un élément dans un tableau trié.
Cet algorithme compare la valeur recherchée à la valeur du milieu du tableau.
-Si c’est la valeur recherchée, on s’arrête et on retourne sa position.
-Si cette valeur est plus petite, alors la valeur recherchée est situé dans la partie gauche du tableau, sinon elle est dans la partie de droite.
On répète le procédé de comparaison jusqu’à ce que l’on obtienne la valeur recherchée, ou jusqu’à ce que l’on réduit l’intervalle de recherche à un intervalle vide: cela signifie que la valeur recherchée n’est pas présente dans le tableau.
A chaque étape, la zone de recherche de la valeur est divisée par deux.
https://colab.research.google.com/drive/1i3imXcXiGPC7VL8kCJrBXBLyW53-pX_3?usp=sharing
Aucune réponse