Efficiency of a Binary Comparison Storage Technique

The efficiency of an information storage technique based on binary comparisons is analyzed. Generating functions are applied to finding the mean and variance of the number of comparisons needed to retrieve one item from a store of n items. Surprisingly, the variance approaches 7 - 2/3π 2 for large n...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of the ACM 1974-07, Vol.21 (3), p.376-384
Hauptverfasser:	Palmer, E. M., Rahimi, M. A., Robinson, R. W.
Format:	Artikel
Sprache:	eng
Schlagworte:	Information storage Stores Variance
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!