Adrian Dymorz

Aufgabe Suchen (HashSearch)

Implementieren Sie das Programm 14.7 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.


HashSearch Suche:
Konstruktion: 30ms
Suchdauer: 0ms
Position: 16631

Verglichen mit den Resultaten der sequentiellen Suche aus Lektion 7 ist diese Variante schnell.