Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Algorytmy
Algorytmyeasy

Wykrywanie cyklu Floyda (żółw i zając): co wykrywa i jakie ma koszty czas/pamięć?

Tagi
#cycle-detection#tortoise-hare#linked-list#two-pointers
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Wykrywa cykle w liście lub dowolnej sekwencji iteracyjnej, przesuwając jeden wskaźnik dwa razy szybciej niż drugi. Jeśli się spotkają, jest cykl. Działa w O(n) czasu i O(1) pamięci.

Powiązane pytania

Algorytmy
Sliding window: co to jest i kiedy jest lepsze niż zagnieżdżone pętle?
#sliding-window#two-pointers#complexity
Algorytmy
Na czym polega technika two pointers?
#two-pointers#array#technique
Struktury danych
Lista jednokierunkowa vs dwukierunkowa: kiedy wybrać którą?
#linked-list#singly#doubly
Struktury danych
Co to jest skip list i jak wypada w porównaniu do zbalansowanych drzew?
#skip-list#linked-list#probabilistic
Struktury danych
Co to jest cache LRU i jak zaimplementować go w O(1)?
#lru#cache#hashmap