Temat 6 Flashcards
Temat 6: Tablice haszujące
1
Q
Czym jest tablica haszująca?
A
Tablica haszująca to struktura danych. Przekształca klucz na indeks elementu tablicy.
2
Q
Jakie mamy współczynniki zajętości (load factor) dla tablic haszujących?
A
Dla adresowania zamkniętego (separate chaining): od 1 do 3
Dla adresowania otwartego: od 0.25 do 0.8 i dla haszowania kukułczego od 0.25 do 0.5
3
Q
Kiedy Cuckoo hashing jest wydajne?
A
W sytuacji, gdy chcemy w najgorszym przypadku otrzymać O(1) z operacji find()
4
Q
Jaka jest idealna funkcja haszująca?
A
Różnowartościowa i jednorodna (minimalizuje kolizje i równomiernie rozkłada elementy)
