Explain Fibonacci Search

What is a Fibonacci Search?

E

Expert

Verified

Fibonacci Search:

It is processes of searching a sorted array by using conquer and divide algorithm. Fibonacci search observes locations whose addresses consist of lower dispersion. As the search element has non-uniform access memory storage, the Fibonacci search algorithm decreases the average time required for accessing a storage location.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.