Fibonacci
définition
Recherche dichotomique effectuée en subdivisant, à chaque étape,
<br>
l'ensemble des données en deux sous-ensembles <br>
dont les cardinaux sont égaux aux nombres inférieurs successifs
<br>
d'une suite de Fibonacci; si le nombre d'articles <br>
de l'ensemble n'est pas égal à un nombre de Fibonacci, <br>
ce nombre est supposé égal au nombre qui lui est immédiatement
supérieur.<br>
Note(s) :
La suite de Fibonacci est la suite 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, etc.,<br>
dont chaque terme est égal à la somme des deux précédents.
<br>
La recherche de Fibonacci a, par rapport à la recherche binaire, <br>
l'avantage de réduire le déplacement moyen d'un support de données
<br>
à accès séquentiel, la bande magnétique par exemple.