From 4dc424270f47c94c46701ee95206d5281885add0 Mon Sep 17 00:00:00 2001 From: Florian Mathieu Date: Tue, 19 Mar 2024 09:04:35 +0100 Subject: [PATCH] edit bloc de mmath vide --- algorithmes/DICHOTOMIQUE.md | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) 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***.