Metraipolis › archive › dc_11bbc9bacfe3
Hase-Igel-Algorithmus — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Hase-Igel-Algorithmus
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T10:03:27.351Z
- SHA-256 of the archived text
e1b547a447ebf291f628fc09a2a56d03a1faf846a3cc114d4174dbb5f97c4571- Stable URL of this page
https://metraipolis.com/documento/dc_11bbc9bacfe3
How to cite
Hase-Igel-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Hase-Igel-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_11bbc9bacfe3 (Metraipolis archive dc_11bbc9bacfe3, sha256 e1b547a447ebf291f628fc09a2a56d03a1faf846a3cc114d4174dbb5f97c4571)
BibTeX
@misc{dc11bbc9bacfe3,
title = {Hase-Igel-Algorithmus — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Hase-Igel-Algorithmus},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_11bbc9bacfe3; sha256 e1b547a447ebf291f628fc09a2a56d03a1faf846a3cc114d4174dbb5f97c4571},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Hase-Igel-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der Hase-Igel-Algorithmus ist ein Verfahren, mit dem in einer einfach verketteten Liste Schleifen mit der Zeitkomplexität O ( n ) {\displaystyle O(n)} und einer Platzkomplexität von O ( 1 ) {\displaystyle O(1)} 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.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Hase-Igel-Algorithmus» — https://de.wikipedia.org/wiki/Hase-Igel-Algorithmus
Wikidata Q1588200: «algorithm of cycle finding» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1588200
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Hase-Igel-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 263754004, consultata il 2026-11-08T09:57:07.455Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 14fd5fc912d79d305bb281ab719039c8b5315b8ebde5ff94cdb1c989342fc698