Randomized binary search technique
- 1 February 1969
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 12 (2), 77-80
- https://doi.org/10.1145/362848.362856
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.Keywords
This publication has 2 references indexed in Scilit:
- Randomized binary searching with tree structuresCommunications of the ACM, 1964
- Use of tree structures for processing filesCommunications of the ACM, 1963