1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

Implémenter la recherche binaire

Dans cette vidéo, vous avez appris à implémenter la recherche linéaire et la recherche binaire, et vous avez vu leurs différences.

Dans cet exercice, vous devez implémenter la fonction binary_search(). Vous sentez-vous prêt à le faire?

Instructions

100 XP
  • Vérifiez si la valeur recherchée est égale à la valeur au milieu.
  • Vérifiez si la valeur recherchée est plus petite que la valeur au milieu
  • Définissez last à la valeur de middle moins un.