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

Título original	Analyse de structures de données dynamiques et histoires de fichiers.
Título inglés	Analysis of dynamical data structures and file histories.
Título español	Análisis de estructuras de datos dinámicas e historias de ficheros.
Autor/es	Flajolet, Philippe ; Puech, Claude
Organización	INRIA, Rocquencourt, Francia;LRI Univ. Paris XI-Sud, Orsay, Francia
Revista	0210-8054
Publicación	1981, 5 (1): 31-47, 18 Ref.
Tipo de documento	articulo
Idioma	Francés
Resumen inglés	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.
Clasificación UNESCO	120705
Palabras clave español	Algoritmos ; Fracciones continuas ; Programación dinámica ; Estructuras de datos ; Historia de ficheros
Acceso al artículo completo