Visitor

Views

Dichotomie - fredpeuriere.com

Après la recherche séquentielle vue en début de chapitre, puis deux tris, nous allons de nouveau chercher un élément dans une liste mais cette fois-ci, TRIÉE ?.

TD n 12 - Correction Correction : Quadratique (O(n2)). D. (b) Recherche dichotomique dans un tableau trié. Correction : Logarithmique (O(log(n))). D. (c) Tri fusion. Correction : O( 
moved 229472
Structures de données Exercices dirigés 7 Recherche dichotomique ... Question 1 Rechercher la position de l'élément 12. Question 2 Soit n le nombre d'éléments de la liste tableau L. Quel est le nombre d'opérations élementaires `a 
moved 125610
moved 94547
moved 100617
moved 27149
moved 217
moved 68867
moved 35940
moved 163799
moved 159028