Analyse de structures de données dynamiques et histoires de fichiers.
Flajolet, Philippe ; Puech, Claude
Qüestiió, Tome 5 (1981), p. 31-47 / Harvested from Biblioteca Digital de Matemáticas

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.

Publié le : 1981-01-01
DMLE-ID : 2643
@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/