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 <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


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} }