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 in Free Credit Towards Top Cloud Services Icon
$300 in Free Credit Towards Top Cloud Services

Build VMs, containers, AI, databases, storage—all in one place.

Start your project in minutes. After credits run out, 20+ products include free monthly usage. Only pay when you're ready to scale.
Get Started
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