Bonjour, besoin d'aide nsi Dichotomie:
Soit TAB = [0 ; 2 ; 4 ; 6 ; 8 ; 10 ; 12 ; 14 ; 16 ; 18 ; 20 ; 22] un tableau d'entiers.
On utilise un algorithme de recherche dichotomique pour chercher si le nombre 11 est
présent dans le tableau.
a. Quels sont les sous-tableaux qui sont parcourus lors de cette recherche ?
b. Même question avec le nombre 20.
Soit TAB = [0 ; 2 ; 4 ; 6 ; 8 ; 10 ; 12 ; 14 ; 16 ; 18 ; 20 ; 22] un tableau d'entiers.
On utilise un algorithme de recherche dichotomique pour chercher si le nombre 11 est
présent dans le tableau.
a. Quels sont les sous-tableaux qui sont parcourus lors de cette recherche ?
b. Même question avec le nombre 20.
More Questions From This User See All