|
Aide à la recherche | Recherche Avancée | Imprimer la fiche | Aidez-nous à améliorer cette fiche |
|
|
|
Titre : Tangente. N° 80. p. 28-29. Croissance et complexité.
Editeur : Editions POLE Paris, 2001
Format : A4, p. 28-29 ISSN : 0987-0806
Type : article de périodique ou revue, vulgarisation, popularisation Langue : Français Support : papier
Public visé : élève ou étudiant, enseignant, tout public Niveau Niveau scolaire visé par l'article : lycée, 2de, 1ère, terminale, licence Age : 15, 16, 17, 18, 19
Classification : A34Revues, article de revue, article sur un site internet
Lycée A35Revues, article de revue, article sur un site internet
Enseignement supérieur A38Revues, article de revue, article sur un site internet
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
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".
Mots clés :
|
|
