diff --git a/algorithmes/DICHOTOMIQUE.md b/algorithmes/DICHOTOMIQUE.md index 24c2d30..fb1d940 100644 --- a/algorithmes/DICHOTOMIQUE.md +++ b/algorithmes/DICHOTOMIQUE.md @@ -95,14 +95,11 @@ $$ Cela signifiera qu’après avoir divisé 𝑛 par 2 un nombre de fois égal à un certain nombre 𝑎, le tableau ne comportera plus qu’une seule valeur (et par conséquent l’algorithme s’arrête). -$$ - -$$ - $$ n_i=1=\frac{n}{2*2*...*2}=\frac{n}{2a} $$ + Soit : 𝑎 =log2(𝑛) La recherche dichotomique est donc de complexité ***logarithmique***.