×
Home Discussions Write at Opengenus IQ
×
  • Home
  • 😊 Join our Internship 🎓
  • Machine Learning 🤖
  • Algorithms
  • Data Structures
  • Learn C++
  • Markdown guide

fibonacci search

A collection of 1 post

algorithm

Fibonacci Search

Fibonacci search is an efficient search algorithm based on divide and conquer principle using Fibonacci series that can find an element in the given sorted in O(log N) time complexity. It is better than Binary search as it is more cache friendly and uses only addition and subtraction operations.

Harshita Sahai Harshita Sahai
×
OpenGenus community button

Visit our discussion forum to ask any question and join our community

View Forum
OpenGenus IQ: Learn Computer Science © 2019 All rights reserved â„¢
Top Posts Facebook Twitter