Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def recherche_dichotomique(element, liste_triee ):
- i = a = 0
- b = len(liste_triee)
- fini = (a > b)
- print element
- while not fini :
- m = (a+b)/2
- if liste_triee[m] == element :
- fini = True
- i =i+1
- elif liste_triee[m] > element :
- b = m-1
- i = i+2
- else :
- a = m+1
- i = i+2
- fini = fini or (a>b)
- return i
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement