Advertisement
battlefrite

Untitled

Jan 5th, 2022
27
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. def recherche_dichotomique( element, liste_triee ):
  2. a = 0
  3. b = len(liste_triee)-1
  4. m = (a+b)//2
  5. while a < b :
  6. if liste_triee[m] == element :
  7. return m
  8. elif liste_triee[m] > element :
  9. b = m-1
  10. else :
  11. a = m+1
  12. m = (a+b)//2
  13. return a
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement