Algorithme de Knuth-Morris-Pratt · WikiArcana

5Algorithme de Knuth-Morris-Pratt

Savoir, concept mathématiqueÉ

Érudition. En arrivant : pioche une carte.

7 255

5 744

Pl. 217935WikiArcana

Savoir · concept mathématique · XXe siècle

En informatique, l'algorithme de Knuth-Morris-Pratt est un algorithme de recherche de sous-chaîne de caractères. Il permet de trouver les occurrences d'une chaîne dans un texte avec une complexité linéaire dans le pire cas, où et sont respectivement les longueurs de la chaîne et du texte et est une notation asymptotique de Landau. De plus la constante dans le ne dépend pas de la taille de l'alphabet.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Algorithme de Knuth-Morris-Pratt », sous licence CC BY-SA 4.0.

Épique, savoir (concept mathématique)

Algorithme de Knuth-Morris-Pratt

D'où viennent les stats

Attaque7 255
Richesse : 18 déclarations, comparé aux autres cartes du même type.
Défense5 744
Âge : 56,78 ans, comparé aux autres cartes du même type.

Données : Wikidata (CC0). Image : Problème de recherche d'une sous-chaîne.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Variantes

Chaque carte peut sortir d'un pack en plusieurs finitions. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Algorithme de Knuth-Morris-Pratt dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

6Donald Knuth