Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2019
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. def recherche_dichotomique(element, liste_triee ):
  2.  
  3. i = a = 0
  4. b = len(liste_triee)
  5. fini = (a > b)
  6. print element
  7. while not fini :
  8. m = (a+b)/2
  9. if liste_triee[m] == element :
  10. fini = True
  11. i =i+1
  12. elif liste_triee[m] > element :
  13. b = m-1
  14. i = i+2
  15. else :
  16. a = m+1
  17. i = i+2
  18. fini = fini or (a>b)
  19. return i
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement