Fibonacci search for functions! Given a real-valued function of a non-negative integer with one minimum at i in {0, 1, 2, ..., n} and no local minima, efficiently locate that minimum in log (n) time.

Features

  • Supply function or function object
  • No need to define structure for function parameters; variadic argument list permits simple interface
  • Output stream insertion operator << overloaded for easy printing of results
  • Minimum located using deterministic number of function evaluations
  • No opaque pointers!

Project Activity

See All Activity >

Categories

Mathematics

License

GNU General Public License version 3.0 (GPLv3)

Follow FiboSearch

FiboSearch Web Site

Other Useful Business Software
$300 Free Credits to Build on Google Cloud Icon
$300 Free Credits to Build on Google Cloud

New customers can spin up VMs, build with AI, and query data at no cost.

Put your $300 in credit toward real workloads, then keep building with free monthly usage for 20+ products. No commitment and no charge until you upgrade.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of FiboSearch!

Additional Project Details

Operating Systems

BSD, Linux, Mac

Languages

English

Intended Audience

Engineering, Science/Research

Programming Language

C++

Related Categories

C++ Mathematics Software

Registered

2020-10-13