From 554b67366f95f67a29c4ff380b3e3d12737e6e5d Mon Sep 17 00:00:00 2001 From: Florian Mathieu Date: Tue, 19 Mar 2024 09:27:45 +0100 Subject: [PATCH] tabulation code --- algorithmes/DICHOTOMIQUE.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/algorithmes/DICHOTOMIQUE.md b/algorithmes/DICHOTOMIQUE.md index fb1d940..a7efd19 100644 --- a/algorithmes/DICHOTOMIQUE.md +++ b/algorithmes/DICHOTOMIQUE.md @@ -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 + + ```` -----------