Journal ArticleOPEN ACCESS

Randomized binary search technique

Communications of the ACM (1969) 12(2) 77-80
DOI: 10.1145/362848.362856
21Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

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?

Save time finding and organizing research with Mendeley

Sign up for free