complexité au pire cas avec des exemples des algorithmes efficaces: évaluation
des puissances, le plus court chemin ... Borne inférieure sur la complexité d'un
problème: tri et quelques problèmes ... Livres commandés à la COOP. T. Cormen
, C. Leiserson, R. Rivest, C. Stein, Algorithmique: Cours avec 957 exercices et
158. 
