Tangente. N° 80. p. 28-29. Croissance et complexité.
Auteur : Novelli Jean-Christophe
Résumé
Quand le nombre de cartes à jouer devient grand, le temps nécessaire au tri augmente. Pour limiter cette croissance, la recherche d’algorithmes performants est une nécessité.
Dans cet article, l’auteur présente le « tri fusion » dont la complexité est de l’ordre de nlog_2(n).
Notes
Cet article est publié sous la rubrique « Savoirs actuels ».
Données de publication
Éditeur Editions POLE Paris , 2001 Format A4, p. 28-29
ISSN 0987-0806
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification