Le but de l'exercice est de compléter une fonction qui détermine si une valeur est présente dans un tableau de valeurs triées dans l'ordre croissant. Compléter l'algorithme de dichotomie donné ci-après. ``` def dichotomie(tab, x): """applique une recherche dichotomique pour déterminer si x est dans le tableau trié tab. La fonction renvoie True si tab contient x et False sinon""" debut = 0 fin = ... while debut <= fin: m = ... if x == tab[m]: return ... if x > tab[m]: debut = ... else: fin = ... return False ``` Exemples : ``` >>> dichotomie([15, 16, 18, 19, 23, 24, 28, 29, 31, 33], 28) True >>> dichotomie([15, 16, 18, 19, 23, 24, 28, 29, 31, 33], 27) False >>> dichotomie([15, 16, 18, 19, 23, 24, 28, 29, 31, 33], 1) False >>> dichotomie([], 28) False ```