Wikidata facts
- Instance of
- algorithm
- Named after
- Robert W. Floyd
- Image
- CycleFindingNew.png
Show 2 more facts
- computes solution to
- cycle detection
- different from
- Floyd–Warshall algorithm
via Wikidata · CC0
Article · Deutsch
Der Hase-Igel-Algorithmus ist ein Verfahren, mit dem in einer einfach verketteten Liste Schleifen mit der Zeitkomplexität und einer Platzkomplexität von gefunden werden können. Mathematisch betrachtet dient der Algorithmus zum Auffinden von Zyklen in Folgen. Er ist auch unter dem Namen Floyds Algorithmus zum Auffinden von Schleifen (englisch Floyd’s cycle-finding algorithm) bekannt und darf nicht mit Floyds Algorithmus aus der Graphentheorie verwechselt werden.
Abstract from DBpedia / Wikipedia · CC BY-SA