Recherche exhaustive

Algorithmes informatiques

La recherche exhaustive, aussi appelée recherche par génération et test, est une technique algorithmique de résolution de problèmes qui vérifie systématiquement chaque candidat possible au regard des exigences du problème. Elle est simple à mettre en œuvre et trouve une solution lorsqu'il en existe une, mais son coût peut augmenter rapidement avec le nombre de candidats. Elle s'utilise pour les problèmes de taille limitée, lorsque des heuristiques réduisent le nombre de candidats, dans les applications critiques et comme référence pour comparer des algorithmes.

L'image sur cette carte a été créée avec l'IA. C'est une illustration, et non une vraie photo du sujet.

Aussi appelée: Recherche exhaustive ou génération et test
Méthode: Vérifie systématiquement tous les candidats possibles
Nom en recherche tabulaire: Recherche linéaire

Sources et crédits

Article: Brute-force search (Wikipédia en anglais)
Wikidata: Q850362
Texte: Le texte de la carte est adapté de l'article de la Wikipédia en anglais par un résumé automatisé. Le contenu de Wikipédia est disponible sous CC BY-SA 4.0 ; consulte l'historique de l'article pour voir ses contributeurs. CC BY-SA 4.0 · Historique de l'article et contributeurs
Illustration: Illustration générée par IA. Ce n'est ni une photographie ni une image documentaire. (modèle : gpt-image-2.5-flare)
Popularité: 49 vues quotidiennes médianes (Wikimedia Pageviews API (all-access, user agent))

Kosmora n'est ni affilié à la Wikimedia Foundation ni approuvé par elle.