recherche de Fibonacci
- Domaines
-
- informatique mode d'exploitation en informatique
- science de l'information documentation
- mathématiques
- Dernière mise à jour
Définition :
Recherche dichotomique effectuée en subdivisant, à chaque étape, l'ensemble des données en deux sous-ensembles dont les cardinaux sont égaux aux nombres inférieurs successifs d'une suite de Fibonacci; si le nombre d'articles de l'ensemble n'est pas égal à un nombre de Fibonacci, ce nombre est supposé égal au nombre qui lui est immédiatement supérieur.
Notes :
La suite de Fibonacci est la suite 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, etc., dont chaque terme est égal à la somme des deux précédents.
La recherche de Fibonacci a, par rapport à la recherche binaire, l'avantage de réduire le déplacement moyen d'un support de données à accès séquentiel, la bande magnétique par exemple.
Terme privilégié :
- recherche de Fibonacci n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- Fibonacci search