Florian/1ereNSI
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

edit représentation mathématique du logarithme

Browse Source
This commit is contained in:
Florian Mathieu
2024-03-19 09:01:37 +01:00
parent d6104d046e
commit ee549ade6b
1 changed files with 16 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
algorithmes/DICHOTOMIQUE.md
View File

@@ -74,27 +74,34 @@ Soit un tableau de taille 𝑛.
Si on « coupe » ce tableau en deux parts égales, cela revient à diviser 𝑛 par deux à chaque itération : Si on « coupe » ce tableau en deux parts égales, cela revient à diviser 𝑛 par deux à chaque itération :
<img src="https://render.githubusercontent.com/render/math?math=n_1=\frac{n}{2}"> $$
n_1=\frac{n}{2}
$$
<br>
<img src="https://render.githubusercontent.com/render/math?math=n_2=\frac{n_1}{2}"> $$
n_2=\frac{n_1}{2}
$$
$$
<br> n_3=\frac{n_2}{2}
$$
<img src="https://render.githubusercontent.com/render/math?math=n_3=\frac{n_2}{2}">
***Important*** : la taille d’un tableau étant forcément un *nombre entier*, 𝑛𝑖 va devenir à un moment ou un autre égal à 1. ***Important*** : la taille d’un tableau étant forcément un *nombre entier*, 𝑛𝑖 va devenir à un moment ou un autre égal à 1.
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). 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).
<img src="https://render.githubusercontent.com/render/math?math=n_i=1=\frac{n}{2*2*...*2}=\frac{n}{2a}"> $$
$$
$$
n_i=1=\frac{n}{2*2*...*2}=\frac{n}{2a}
$$
Soit : 𝑎 =log<sub>2</sub>(𝑛) Soit : 𝑎 =log<sub>2</sub>(𝑛)