#158 Zykel-Erkennung in einer Linked List

Wie erkennt man einen Zykel in einer Linked List mit niedriger Zeit- und Speicherkomplexität?


Im Engineering Kiosk Adventskalender 2024 sprechen befreundete Podcaster⋅innen und wir selbst, Andy und Wolfi, jeden Tag kurz & knackig innerhalb von wenigen Minuten über ein interessantes Tech-Thema.


Unsere aktuellen Werbepartner findest du auf https://engineeringkiosk.dev/partners


Das schnelle Feedback zur Episode:
👍 (top) 👎 (geht so)


LinksEngineering Kiosk Episode #28 O(1), O(log n), O(n^2) - Ist die Komplexität von Algorithmen im Entwickler-Alltag relevant?: https://engineeringkiosk.dev/podcast/episode/28-o1-olog-n-on2-ist-die-komplexit%C3%A4t-von-algorithmen-im-entwickler-alltag-relevant/
Zyklus Erkennung: https://en.wikipedia.org/wiki/Cycle_detection
Floyd's Linked List Cycle Finding Algorithm: https://cp-algorithms.com/others/tortoise_and_hare.html
Advent of Code: https://adventofcode.com/


Sprungmarken(00:00:00) Zyklus-Erkennung in einer Linked List


HostsWolfgang Gassler (https://mastodon.social/@woolf)
Andy Grunwald (https://andygrunwald.com/)


FeedbackEngKiosk Community: https://engineeringkiosk.dev/join-discord 
Buy us a coffee: https://engineeringkiosk.dev/kaffee
Email: stehtisch@engineeringkiosk.dev
LinkedIn: https://www.linkedin.com/company/engineering-kiosk/
Mastodon: https://podcasts.social/@engkiosk
Bluesky: https://bsky.app/profile/engineeringkiosk.bsky.social
Twitter: https://twitter.com/EngKiosk