Randomized binary search technique

S. R. Arora, Warren T. Dent

Communications of the ACM · 1969 · 23 citations · 3 references

DOIFull text

Open access

Concepts

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.

References

3