Visitor

Views

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
moved 96829