tlasWiki
PC
Sciences et natureN° 59811

Algorithme du lièvre et de la tortue

L'algorithme du lièvre et de la tortue, également connu sous le nom d'algorithme de détection de cycle de Floyd, est un algorithme pour détecter un cycle dans…

ATQ4 970DEF3 760

Algorithme du lièvre et de la tortue

Peu communeSciences et naturen° 59 811

188lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 59811

    Algorithme du lièvre et de la tortue

    L'algorithme du lièvre et de la tortue, également connu sous le nom d'algorithme de détection de cycle de Floyd, est un algorithme pour détecter un cycle dans…

    ATQ4 970DEF3 760
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 59811

    Algorithme du lièvre et de la tortue

    L'algorithme du lièvre et de la tortue, également connu sous le nom d'algorithme de détection de cycle de Floyd, est un algorithme pour détecter un cycle dans…

    ATQ4 970DEF3 760
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 59811

    Algorithme du lièvre et de la tortue

    L'algorithme du lièvre et de la tortue, également connu sous le nom d'algorithme de détection de cycle de Floyd, est un algorithme pour détecter un cycle dans…

    ATQ4 970DEF3 760
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme du lièvre et de la tortue, également connu sous le nom d'algorithme de détection de cycle de Floyd, est un algorithme pour détecter un cycle dans une suite récurrente engendrée par une certaine fonction f définie d'un ensemble fini S dans lui-même. Alors qu'un algorithme naïf consisterait à stocker chaque élément de la suite et, à chaque étape, de vérifier si le nouvel élément fait partie des éléments déjà rencontrés, l'algorithme de Floyd, lui, utilise un espace constant.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme du lièvre et de la tortue », licence CC BY-SA 4.0. Image : David Eppstein, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.