Forum: Programmieren allgemein
by Der_Unwissende,
7. Jun 2006
Hm, dann habe ich den wohl verwechselt, änder ich einfach mal in Knuth-Morris-Pratt war nicht ganz trivial (sollte ich doch jetzt lieber nachschauen, was? Also ohne Gewähr, sind aber die einzigen beiden String Matching Algorithmen die mir gerade einfallen. Kann natürlich auch nur sein, dass die Laufzeitberechnung nicht so wirklich trivial war, hm, man wird doch alt)
Gruß Der Unwissende
Forum: Programmieren allgemein
by Der_Unwissende,
6. Jun 2006
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...