Fibonacci search technique

（重定向自Fibonacci search）

In computer science, the Fibonacci search technique is a method of searching a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers. Compared to binary search, Fibonacci search examines locations whose addresses have lower dispersion. Therefore, when the elements being searched have non-uniform access memory storage (i.e., the time needed to access a storage location varies depending on the location previously accessed), the Fibonacci search has an advantage over binary search in slightly reducing the average time needed to access a storage location. Note, however, that large arrays not fitting in CPU cache or even in RAM can also be considered as non-uniform access examples. Fibonacci search has a complexity of O(log(n)) (see Big O notation).

单词	Fibonacci search
释义	Fibonacci search 英语百科 Fibonacci search technique （重定向自Fibonacci search） In computer science, the Fibonacci search technique is a method of searching a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers. Compared to binary search, Fibonacci search examines locations whose addresses have lower dispersion. Therefore, when the elements being searched have non-uniform access memory storage (i.e., the time needed to access a storage location varies depending on the location previously accessed), the Fibonacci search has an advantage over binary search in slightly reducing the average time needed to access a storage location. Note, however, that large arrays not fitting in CPU cache or even in RAM can also be considered as non-uniform access examples. Fibonacci search has a complexity of O(log(n)) (see Big O notation).
随便看	fetch front的意思 fetch graph的意思 fetch headway的意思 fetch home的意思 fetch home anchor的意思 fetch in的意思 fetchin的意思 fetch information的意思 fetching的意思 fetchingly的意思 fetching的意思 fetch的意思 fetching up的意思 fetch instruction的意思 Fetchit的意思 Fetchko的意思 fetch length的意思 fetch length control的意思 fetch line的意思 fetch load trace的意思 fetch logic的意思 fetch long price的意思 fetch memory cycle的意思 fetch off的意思 fetch of wave的意思