Abstract
The Fibonacci search method is shown to have a mean search length only some 4% greater than the ordinary binary search, but a much greater maximum search length and standard deviation.
Similar content being viewed by others
References
D. E. Ferguson,Fibonaccian Searching, Comm. ACM 3 no. 12 (1960), 648.
K. J. Overholt,ALGOL Programming, Procedure fibsearch. To appear.
D. E. Knuth,The Art of Computer Programming, vol. I. Addison-Wesley 1968.
K. J. Overholt,Optimal binary search methods, BIT 13, 1973, pp. 84–91.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Overholt, K.J. Efficiency of the Fibonacci search method. BIT 13, 92–96 (1973). https://doi.org/10.1007/BF01933527
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01933527