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/Struktury danych
Struktury danychmedium

Dlaczego resize tablicy haszującej może powodować skoki latencji i jak temu zapobiegać?

Tagi
#hash-table#rehash#latency#big-o
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Resize często oznacza alokację większej tablicy i przeliczenie (rehash) oraz przeniesienie wszystkich wpisów, czyli O(n) pracy naraz. To może zrobić pauzę i skok latencji. Jak temu zapobiegać: rozsądny load factor, pre-size gdy znasz rozmiar, inkrementalny rehash (przenoszenie stopniowo) albo użycie implementacji współbieżnej, która rozkłada pracę w czasie.

Powiązane pytania

Struktury danych
Co to jest segment tree i jaką złożoność daje dla zapytań i aktualizacji zakresowych?
#segment-tree#range-query#updates
Struktury danych
Kolizje w hash table: jaka jest różnica między separate chaining a open addressing?
#hash-table#collisions#chaining
Struktury danych
Budowanie kopca z tablicy: dlaczego może być O(n), a nie O(n log n)?
#heap
#heapify
#complexity
Struktury danych
Cuckoo hashing: co to jest i jaki robi trade-off?
#hashing#cuckoo-hashing#hash-table
Struktury danych
Co to jest sparse table i do jakich problemów się nadaje?
#sparse-table#rmq#preprocessing
Struktury danych
Load factor w hash table — co to jest i czemu dochodzi do resize?
#hash-table#load-factor#rehash