Aufgabe Suchen
Implementieren Sie das Programm 12.11 in Java oder C++ und suchen Sie nach einer Zeichenkette in einem Text von mind. 10000 Zeichen. Vergleichen Sie die erbrachte Suchzeit mit derjenigen, die Sie mit einer normalen sequenziellen Suche der Zeichenkette im Text erreichen würden.
Suche mit Stringindex:
Konstruktion: 5127ms
Suchdauer: 0ms
Position: 16631
Sequentielle Suche:
Konstruktion: 0ms
Suchdauer: 20ms
Position: 16631