Analyse de structures de données dynamiques et histoires de fichiers
Visualitza/Obre
Tipus de documentArticle
Data publicació1981-03
EditorUniversitat Politècnica de Barcelona. Centre de Càlcul
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
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. We survey the theory of "file histories" which allows one to analyze and compare the cost of dynamic data structures under arbitrary sequences of insertions, deletions and queries. A survey of this theory, motivations, main results and applications is given. All this theory is based upon the concept of generating function.
ISSN0210-8054 (versió paper)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 872,1Kb | Visualitza/Obre |