Efficiency of a Binary Comparison Storage Technique

Abstract

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 <italic>n</italic> items. Surprisingly, the variance approaches 7 - 2/3&#960;<supscrpt>2</supscrpt> for large <italic>n</italic… (More)
DOI: 10.1145/321832.321836

Topics

1 Figure or Table

Cite this paper

@article{Palmer1974EfficiencyOA, title={Efficiency of a Binary Comparison Storage Technique}, author={Edgar M. Palmer and M. A. Rahimi and Robert W. Robinson}, journal={J. ACM}, year={1974}, volume={21}, pages={376-384} }