edit bloc de mmath vide
This commit is contained in:
@@ -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 : 𝑎 =log<sub>2</sub>(𝑛)
|
||||
|
||||
La recherche dichotomique est donc de complexité ***logarithmique***.
|
||||
|
||||
Reference in New Issue
Block a user