Karp&Rabin Algorithmus

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von Neutral General · begonnen am 6. Jun 2006 · letzter Beitrag vom 7. Jun 2006

Vorheriger Beitrag

Nächster Beitrag

Der_Unwissende

Registriert seit: 13. Dez 2003
Ort: Berlin
1.756 Beiträge

Re: Karp&Rabin Algorithmus

7. Jun 2006, 07:16

Zitat von marabu:

Zitat von Der_Unwissende:

Ist glaube ich auch kein ganz trivialer Algorithmus gewesen.

Eher doch, würde ich sagen.

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