Bibliothèque Tangente. N° 37. Complexité et temps d’exécution. p. 108-110.
Auteur : Lehning Hervé
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.
Données de publication
Éditeur 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
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier