Mostra el registre d'ítem simple
Analyse de structures de données dynamiques et histoires de fichiers
dc.contributor.author | Flajolet, Philippe |
dc.contributor.author | Puech, Claude |
dc.date.accessioned | 2008-02-29T09:42:35Z |
dc.date.available | 2008-02-29T09:42:35Z |
dc.date.issued | 1981-03 |
dc.identifier.issn | 0210-8054 (versió paper) |
dc.identifier.uri | http://hdl.handle.net/2099/4405 |
dc.description.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. |
dc.description.abstract | 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. |
dc.format.extent | p. 31-47 |
dc.language.iso | fra |
dc.publisher | Universitat Politècnica de Barcelona. Centre de Càlcul |
dc.relation.ispartof | Qüestiió. 1981, vol.5, núm.1 |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.other | Multivariate analysis |
dc.title | Analyse de structures de données dynamiques et histoires de fichiers |
dc.title.alternative | Dynamic data structure analysis and file history |
dc.type | Article |
dc.subject.lemac | Anàlisi multivariable |
dc.subject.ams | Classificació AMS::62 Statistics::62H Multivariate analysis |
dc.rights.access | Open Access |
local.ordre | 6 |