Analyse de structures de données dynamiques et histoires de fichiers

• Autores: Philippe Flajolet, Claude Puech
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 5, Nº. 1, 1981, págs. 31-47
• Idioma: francés
• Títulos paralelos:
  • Análisis de estructuras de datos dinámicas e historias de ficheros
  • Analysis of dynamical data structures and file histories
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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