« Recherche séquentielle » : différence entre les versions
m (Remplacement de texte — « <small> féminin </small> » par « ») |
m (Remplacement de texte — « Catégorie:Algorithme de recherche » par « ») |
||
Ligne 17 : | Ligne 17 : | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] |
Version du 6 avril 2021 à 13:55
Définition
Le recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste. Elle consiste simplement à considérer les éléments de la liste les uns après les autres, jusqu'à ce que l'élément soit trouvé, ou que toutes les cases aient été lues. Elle est aussi appelée recherche par balayage.
Français
recherche séquentielle
recherche par balayage
Anglais
sequential search
Contributeurs: Evan Brach, Jacques Barolet, wiki