tabulation code
This commit is contained in:
@@ -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é.
|
||||
|
||||
````python
|
||||
def dichotomique (tab, x)
|
||||
```
|
||||
def dichotomique (tab, x):
|
||||
```
|
||||
:param tab: tableau contenant différents élèments déjà triés
|
||||
: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
|
||||
#si après tout ça on ne trouve pas l'élément...
|
||||
return False
|
||||
|
||||
|
||||
````
|
||||
|
||||
-----------
|
||||
|
||||
Reference in New Issue
Block a user