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) : Lehning Hervé

Titre : Tangente Hors-série. N° 37. p. 32-33. Complexité et temps d'exécution.

Editeur : Editions POLE Paris, 2009
Format : A4, p. 32-33  ISSN : 1294-9949

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é :

L'exécution d'un algorithme prend un certain temps, et occupe de l'espace. L'expérience nous le montre au quotidien. La théorie le prouve. Cet article est centré sur la notion de complexité, un modèle mathématique du temps de calcul.

Notes :
Cet article est publié sous la rubrique "Savoirs".
Il fait partie du dossier : Algorithmes : performances et limites dans Tangente Hors-série n° 37 - Les algorithmes, au coeur du raisonnement.
Il est également paru dans Bibliothèque Tangente n° 37 - Les algorithmes, au coeur du raisonnement.

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