AccueilGlossaire LycéeRecherche linéaire
Lycée Première GénéraleSpé NSI (Numérique et Sciences Informatiques)

Recherche linéaire

📖 Définition

La recherche linéaire est un algorithme de recherche qui parcourt chaque élément d'une liste séquentiellement jusqu'à trouver la valeur recherchée ou atteindre la fin de la liste. C'est simple mais peu efficace pour de grandes listes.

💡 Exemple concret

Pour rechercher le nombre 5 dans la liste [1, 3, 5, 7], on commence par le premier élément et on avance jusqu'à le trouver.

❓ Questions fréquentes

Qu'est-ce que recherche linéaire ?

La recherche linéaire est un algorithme de recherche qui parcourt chaque élément d'une liste séquentiellement jusqu'à trouver la valeur recherchée ou atteindre la fin de la liste. C'est simple mais peu efficace pour de grandes listes.

Exemple de recherche linéaire en Lycée Première Générale

Pour rechercher le nombre 5 dans la liste [1, 3, 5, 7], on commence par le premier élément et on avance jusqu'à le trouver.

Révise recherche linéaire et tout le Lycée Première Générale

QCM, colles orales IA, flashcards et cours complets — 100% gratuit.

Commencer à réviser

Autres termes — Lycée Première Générale