Karp&Rabin Algorithmus

[Der_Unwissende]

Hi,
ehrlich gesagt liegt Theoretische Informatik schon etwas zurück und es kann sein dass ich mich irre, aber es müsste sich eigentlich eher um einen Algorithmus handeln, der sehr effizient die Position eines Teilstrings liefert. Kann sogar etwas allgemeiner sein (Muster aus Ganzem), aber wichtig wahr vor allem die asymptotische Laufzeit. Ist glaube ich auch kein ganz trivialer Algorithmus gewesen.
Jedenfalls findest du mit Sicherheit eine der besten Erklärungen im Cormen (irgendwas mit Algorithmen im Namen)

Gruß Der Unwissende