Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
1 ressource
section 1 sur 1
résultats 1 à 1
UNIT
Théorie de l?information : modèles, algorithmes, analyse  Droits d'accès : non autorisé
Description : Tout étudiant d?un cours d?algorithmique de base apprend que la complexité moyenne de l?algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d?être simples, mais leur simplicité est trompeuse, car ils sont fon ...
Date : 11-02-2010
 Description complète
Théorie de l?information : modèles, algorithmes, analyse
Accéder au document 
Droits d'accès : non autorisé