1 ressource en auto-formation : analyse probabiliste

1 ressource
page 1 sur 1
Résultats de 1 à 1
Présentation de la ressource en auto-formation Théorie de l’information : modèles, algorithmes, analyse cours / présentation
03/10/2010
Théorie de l’information : modèles, algorithmes, analyse
Auteur(s) : Vallée Brigitte
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 ...