Grupa: Użytkownik
Posty: 32 #2743729
Od: 2019-1-3
| Łańcuchy są proste i łatwe do wdrożenia. Zamiast przechowywania pojedynczego elementu przy każdym indeksie naszej tablicy mieszającej, przechowujemy wskaźnik głowy połączonej listy. Za każdym razem, gdy element koliduje z już wypełnionym indeksem za pomocą naszej funkcji mieszania, dodajemy go jako ostatni element w połączonej liście. Wyszukiwanie nie jest już ściśle „stałym czasem”, ponieważ musimy przejść przez połączoną listę, aby znaleźć konkretny element. Jeśli nasza funkcja mieszania generuje wiele kolizji, będziemy mieli bardzo długie łańcuchy, a wydajność tablicy mieszającej z czasem spadnie z powodu dłuższych poszukiwań. |
