ERIC Number: EJ099817
Record Type: CIJE
Publication Date: 1974
Pages: N/A
Abstractor: N/A
ISBN: N/A
ISSN: N/A
EISSN: N/A
Expected Number of Passes in a Binary Search Scheme
Tenenbein, Aaron
Information Storage and Retrieval, 10, 1, 29-32, Jan 74
The binary search scheme is a method of finding a particular file from a set of ordered files stored in a computer. In this article an exact expression for the expected number of passes required to find a file is derived. (Author)
Publication Type: N/A
Education Level: N/A
Audience: N/A
Language: N/A
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
