« Recherche dichotomique » : différence entre les versions

Dernière version du 28 janvier 2024 à 12:26

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

algorithme de recherche dichotomique

recherche par dichotomie

Anglais

binary search algorithm

Sources

Source : Wikipedia IA

@@ Ligne 1 : / Ligne 1 : @@
-==Domaine==
-[[category:Vocabulaire]]
-[[Catégorie:Wikipedia-IA]]
-[[Catégorie:Apprentissage automatique]]
-[[Catégorie:Algorithme de recherche]]
-[[Catégorie:scotty]]
-[[Catégorie:9]]
-<br>
 ==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.
-<br>
-<br>
 ==Français==
+'''recherche dichotomique'''
+'''algorithme de recherche dichotomique'''
-'''recherche dichotomique''' n.m.
+'''recherche par dichotomie'''
-'''algorithme de recherche dichotomique'''  n.m.
+==Anglais==
+'''binary search algorithm '''
-'''recherche par dichotomie'''
+==Sources==
-n.f.<br>
-<br>
+[https://fr.wikipedia.org/wiki/Recherche_dichotomique Source : Wikipedia IA]
-==Anglais==
-'''binary search algorithm '''
-[https://fr.wikipedia.org/wiki/Recherche_dichotomique Source : Wikipedia IA]
+[[Catégorie:Apprentissage automatique]]
+[[Category:GRAND LEXIQUE FRANÇAIS]]