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
Secure User Management, Made Simple | Frontegg Icon
Secure User Management, Made Simple | Frontegg

Get 7,500 MAUs, 50 tenants, and 5 SSOs free – integrated into your app with just a few lines of code.

Frontegg powers modern businesses with a user management platform that’s fast to deploy and built to scale. Embed SSO, multi-tenancy, and a customer-facing admin portal using robust SDKs and APIs – no complex setup required. Designed for the Product-Led Growth era, it simplifies setup, secures your users, and frees your team to innovate. From startups to enterprises, Frontegg delivers enterprise-grade tools at zero cost to start. Kick off today.
Start for 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
Report inappropriate content