Data structures maxima

Abstract : The purpose of this paper is to analyze the maxima properties (value and position) of some data structures. Our theorems concern the distribution of the random variables. Previously known results usually dealt with the mean and sometimes the variance of these random variables. Many of our results rely on diffusion techniques. That is a very powerful tool, which has already been used with some success in the analysis of algorithms.
Type de document :
Rapport
[Research Report] RR-1394, INRIA. 1991
Liste complète des métadonnées

https://hal.inria.fr/inria-00075166
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:37:38
Dernière modification le : mercredi 29 novembre 2017 - 10:13:33
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:12:22

Fichiers

Identifiants

  • HAL Id : inria-00075166, version 1

Collections

Citation

Guy Louchard, Claire Kenyon, René Schott. Data structures maxima. [Research Report] RR-1394, INRIA. 1991. 〈inria-00075166〉

Partager

Métriques

Consultations de la notice

156

Téléchargements de fichiers

53