Cours
Un cours sur la complexité en moyenne
Un cours sur la complexité
Terminaison-correction (I) ici
TD
Un TP sur le tri rapide impératif (Lampsort), la correction du partionnement, les piles en C, le calcul dela médiane (Quickselect) et sa complexité en moyenne ici
Un TP sur la terminaison/correction ici et un corrigé .