Algorithmique (Agrégation en français) - Laboratoire Spécification et ...
on a démontré que la complexité d'un algorithme de tri de n objets possède .....
Le chapitre 2 du livre de référence Algorithmique de Cormen donne un calcul
détaillé. .... liste d'entiers (elle utilise la fonction fusion donnée dans l'exercice 10)
.
Un extrait du document