« Recherche dichotomique » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 6 : | Ligne 6 : | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==Définition== | ||
La recherche dichotomique, ou recherche par dichotomie (en anglais: ''binary search'') est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant: comparer l'élément avec la valeur de la case au milieu du tableau; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente. | La recherche dichotomique, ou recherche par dichotomie (en anglais: ''binary search'') est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant: comparer l'élément avec la valeur de la case au milieu du tableau; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente. | ||
==Français== | ==Français== | ||
'''recherche dichotomique''' n.m. | '''recherche dichotomique''' n.m. | ||
'''algorithme de recherche dichotomique''' n.m. | '''algorithme de recherche dichotomique''' n.m. | ||
'''recherche par dichotomie''' | '''recherche par dichotomie''' n.f.<br> | ||
n.f.<br> | |||
==Anglais== | |||
'''binary search algorithm ''' | |||
[https://fr.wikipedia.org/wiki/Recherche_dichotomique Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/Recherche_dichotomique Source : Wikipedia IA] | ||
Version du 15 juin 2019 à 22:18
Domaine
Définition
La recherche dichotomique, ou recherche par dichotomie (en anglais: binary search) est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant: comparer l'élément avec la valeur de la case au milieu du tableau; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.
Français
recherche dichotomique n.m.
algorithme de recherche dichotomique n.m.
recherche par dichotomie n.f.
Anglais
binary search algorithm
Contributeurs: Jacques Barolet, wiki
