def recherche_dichotomique(v, T): """Renvoie True si v est dans le tableau T, supposé trié et False sinon.""" debut = 0 fin = len(T) while debut <= fin: m = (debut + fin)//2 if v == T[m]: return True elif v > T[m]: debut = m + 1 else: fin = m - 1 return False tab = [1, 4, 5, 7, 8, 10, 12, 15, 16, 19, 20, 21, 26] assert recherche_dichotomique(6, tab) == False assert recherche_dichotomique(5, tab) == True