Zalety | Niedogodności | |
---|---|---|
Otwarte adresowanie | Pamięć wydajna - przechowuje elementy w pustych przestrzeniach tablicy | Tworzy klastry z sondowaniem liniowym i kwadratowym |
Oddzielne łączenie | Bardzo łatwe do wdrożenia | Nieefektywna pamięć - wymaga wtórnej struktury danych do przechowywania kolizji długi |
- Jaka jest zaleta oddzielnego łączenia?
- Jaka jest zaleta oddzielnego łączenia w porównaniu z otwartym adresem?
- Jakie są wady sondowania liniowego?
Jaka jest zaleta oddzielnego łączenia?
Największą zaletą oddzielnego łączenia są możliwości unikania kolizji. Oznacza to, że wiele elementów danych może być osądzonych z tymi samymi klawiszami, tworząc długie łańcuchy linków. Ale to negatywnie wpływa na czas zwrotny w wyszukiwaniu operacji.
Jaka jest zaleta oddzielnego łączenia w porównaniu z otwartym adresem?
Łączenie jest łatwe do skutecznego wdrożenia. Łatwo usunąć wartość z tabeli. Używa mniej pamięci, jeśli rekord jest duży w porównaniu z otwartym adresem.
Jakie są wady sondowania liniowego?
Problem z sondowaniem liniowym polega na tym, że klucze mają tendencję do klastra. Cierpia na podstawowe klaster: każdy klucz, który ma na dowolnej pozycji w klastrze (nie tylko zderzenia), musi sondować poza klaster i dodawać do rozmiaru klastra.