Describe the term Fibonacci Search

Describe in brief the term Fibonacci Search?

E

Expert

Verified

Fibonacci search is a method of searching a sorted array by employing divide and conquer algorithm. Fibonacci search analyzes locations whose addresses encompass lower dispersion. Whenever the search element consists of non-uniform access memory storage, then the Fibonacci search algorithm decreases the average time required for accessing the storage location.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.