Abstract
A mathematical model is developed for the mean and variance of the number of trials to recover a given document in a randomly received list of files. The search method described is binary in nature and offers new potential for information retrieval systems. © 1969, ACM. All rights reserved.
Author supplied keywords
Cite
CITATION STYLE
APA
Arora, S. R., & Dent, W. T. (1969). Randomized binary search technique. Communications of the ACM, 12(2), 77–80. https://doi.org/10.1145/362848.362856
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free