tlasWiki
SR
Sciences et natureN° 128

Recherche dichotomique

La recherche dichotomique, ou recherche par dichotomie, est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié.

ATQ8 500DEF6 880

Recherche dichotomique

Super rareSciences et naturen° 128

9 004lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 128

    Recherche dichotomique

    La recherche dichotomique, ou recherche par dichotomie, est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié.

    ATQ8 500DEF6 880
    Classique1 tirage
  • SRH
    Sciences et natureN° 128

    Recherche dichotomique

    La recherche dichotomique, ou recherche par dichotomie, est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié.

    ATQ8 500DEF6 880
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 128

    Recherche dichotomique

    La recherche dichotomique, ou recherche par dichotomie, est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié.

    ATQ8 500DEF6 880
    RainbowJamais tirée
Lire l'article de Wikipédia

La recherche dichotomique, ou recherche par dichotomie, 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. Le nombre d'itérations de la procédure, c'est-à-dire le nombre de comparaisons, est logarithmique en la taille du tableau.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Recherche dichotomique », licence CC BY-SA 4.0. Image : Tushe2000, Public domain, via Wikimedia Commons (recadrée). Comment jouer.