(alpha,beta) Fibonacci Search

  • Author: Pavlos Efraimidis
  • Downloads:

    • Implementation – A Java library with an implementation of (alpha,beta) fibonacci search: ABFibDemo
    • Demo code – An example code that uses the above library: ABFibSearch
    • Source code – An eclipse project with the source code of ABFibSearch: ABFibSearchProject0.7
  • A related technical report: P.S Efraimidis. Binary Search with Asymmetric Costs. http://arxiv.org/abs/1012.0259.