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

tabulation code

Browse Source
This commit is contained in:
Florian Mathieu
2024-03-19 09:27:45 +01:00
parent 4dc424270f
commit 53ddca6dd9
1 changed files with 4 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
algorithmes/DICHOTOMIQUE.md
View File

@@ -111,8 +111,8 @@ La recherche dichotomique est donc de complexité ***logarithmique***.
Pour vérifier que la recherche dichotomique se termine bien, regardons ensemble son code python - on suppose que le tableau en entrée est déjà trié. Pour vérifier que la recherche dichotomique se termine bien, regardons ensemble son code python - on suppose que le tableau en entrée est déjà trié.
````python ````python
def dichotomique (tab, x) def dichotomique (tab, x):
``` ```
:param tab: tableau contenant différents élèments déjà triés :param tab: tableau contenant différents élèments déjà triés
:param x: élèment recherché :param x: élèment recherché
``` ```
@@ -128,6 +128,8 @@ while a <= b: # tant que la borne inférieure est plus petite ou égale à la bo
b = m - 1 #on déplace la borne supérieure vers la sous-partie gauche b = m - 1 #on déplace la borne supérieure vers la sous-partie gauche
#si après tout ça on ne trouve pas l'élément... #si après tout ça on ne trouve pas l'élément...
return False return False
```` ````
----------- -----------