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 : Bibliothèque Tangente. N° 37. Complexité et temps d'exécution. p. 108-110.

Editeur : Editions POLE Paris, 2009 Collection : Bibliothèque Tangente Num. 37
Format : 17 cm x 24 cm, p. 108-110 ISBN : 2-84884-106-0 EAN : 9782848841069  ISSN : 2263-4908

Type : chapitre d'un ouvrage, 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

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 : Limites et performances dans Bibliothèque Tangente n° 37 - Les algorithmes, au coeur du raisonnement.

Il est également paru dans Tangente Hors-série 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