Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Novelli Jean-Christophe

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.
 

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".

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 07/05/2022
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional