tlasWiki
C
Sciences et natureN° 130791

Algorithme de Karp-Miller-Rosenberg

L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux).

ATQ3 070DEF1 330

Algorithme de Karp-Miller-Rosenberg

CommuneSciences et naturen° 130 791

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

Ses 3 versions

  • C
    Sciences et natureN° 130791

    Algorithme de Karp-Miller-Rosenberg

    L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux).

    ATQ3 070DEF1 330
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 130791

    Algorithme de Karp-Miller-Rosenberg

    L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux).

    ATQ3 070DEF1 330
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 130791

    Algorithme de Karp-Miller-Rosenberg

    L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux).

    ATQ3 070DEF1 330
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux). Il est l'œuvre de Richard Karp, Raymond Miller et Arnold L. Rosenberg et date de 1972. La version originelle de l'algorithme KMR est séquentielle. Sa complexité en temps est quasi linéaire en la taille de la structure en entrée.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Karp-Miller-Rosenberg », licence CC BY-SA 4.0. Comment jouer.