recherche linéaire
- Domaine
-
- informatique traitement des données
- Dernière mise à jour
Définition :
Méthode de recherche selon laquelle chaque élément d'un ensemble est examiné jusqu'à ce que l'élément recherché soit trouvé, ou que le dernier élément ait été lu.
Note :
La recherche linéaire est simple, mais peu efficace; elle est surtout utilisée pour des listes courtes.
Termes privilégiés :
- recherche linéaire n. f.
- recherche séquentielle n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- linear search
- sequential search