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

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...

ver descrição completa

Detalhes bibliográficos
Autores: Flajolet, Philippe, Puech, Claude
Tipo de documento: artigo
Data de publicação:1981
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:francês
OAI Identifier:oai:upcommons.upc.edu:2099/4405
Acesso em linha:https://hdl.handle.net/2099/4405
Access Level:Acceso aberto
Palavra-chave:Multivariate analysis
Anàlisi multivariable
Classificació AMS::62 Statistics::62H Multivariate analysis
Descrição
Resumo: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.