La théorie des histoires de fichiers permet d'analyser le coût de suites d'opérations portant sur des fichiers dont la taille varie avec le temps; elle permet donc de comparer, vis à vis de differentes mesures du coût, plusiers structures de données dynamiques. Nous donnons ici un panorama de cette théorie: motivations, principaux résultats et applications.
@article{urn:eudml:doc:39977,
title = {Analyse de structures de donn\'ees dynamiques et histoires de fichiers.},
journal = {Q\"uestii\'o},
volume = {5},
year = {1981},
pages = {31-47},
language = {fr},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:39977}
}
Flajolet, Philippe; Puech, Claude. Analyse de structures de données dynamiques et histoires de fichiers.. Qüestiió, Tome 5 (1981) pp. 31-47. http://gdmltest.u-ga.fr/item/urn:eudml:doc:39977/