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
Gen AI apps are built with MongoDB Atlas Icon
Gen AI apps are built with MongoDB Atlas

Build gen AI apps with an all-in-one modern database: MongoDB Atlas

MongoDB Atlas provides built-in vector search and a flexible document model so developers can build, scale, and run gen AI apps without stitching together multiple databases. From LLM integration to semantic search, Atlas simplifies your AI architecture—and it’s free to get started.
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

Linux, BSD, Mac

Languages

English

Intended Audience

Science/Research, Engineering

Programming Language

C++

Related Categories

C++ Mathematics Software

Registered

2020-10-13
Report inappropriate content