Please enable JavaScript.

Coggle requires JavaScript to display documents.

Terminaison, correction, Complexité de codes - Coggle Diagram

- - - - for x in tab: --->2 fois moins de temps
        if x==val:
        return(True)
        return(False)
- - - - val [3,9,10,12,17,22,33,45,64]
        imin=0 imax=9 mid=4 tab[4]=17<33 imin=4+1=5 imax=9 mid=(5+9)/2 =7 tab[7]=45 imin=5 imax=7-1=6 mid=(5+6)/2=5 tab[5]=22 imin=5+1=6 imax=6 mid=(6+6)//2=6 tab[6]=33 return(6)
    - - On modifie [imax,imin]
        imin - imax est l'invariant de boucle.
        [imin et imax] sont partagé en deux.
        il est décroissant