Abstract
Given an ordered list of records stored on a tape, the binary search minimizes the number of comparisons whereas the sequential search minimizes the distance traveled by the read head. This paper finds the optimum search which minimizes both the number of comparisons and the amount of travel.
Zusammenfassung
Wenn eine geordnete Liste von auf einem Band gespeichertenrecords vorgegeben ist, dann minimiert die binäre Suchmethode die Zahl der Vergleiche, während die sequentielle Suchmethode die vom Lesekopf zurückgelegte Distanz minimiert. In diesem Artikel wird die optimale Suchmethode beschrieben, welche sowohl die Zahl der Vergleiche als auch das Ausmaß der Lesekopf-Bewegung minimiert.
This is a preview of subscription content, log in via an institution to check access.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Hu, A. J.: Problem 84-3 in Problems (Guibas, L. J., ed.). Journal of Algorithms5, 579–580 (1984).
Knuth, D. E.: Sorting and Searching. Vol. 3 of The Art of Computer Programming. Reading, Mass.: Addison-Wesley 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hu, A.J. Selection of the optimum uniform partition search. Computing 37, 261–264 (1986). https://doi.org/10.1007/BF02252517
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02252517