Witam,
Czytałam o tej metodzie i wiem na czym polega ale jak to powinno być poprawnie zapisane?
Znaczy na kartce jeśli przyjdzie mi rozwiązywać takie zadanie?
Jakoś nie mogę nigdzie przykładów znaleźć ;)
Przykładowo mamy takie liczby 1,8,7,9,2
Dla nich występuje kolizja, ale na początku sobie policzmy funkcja hasująca to x mod 7
1 mod 7=1
8 mod 7= 1
7 mod 7= 0
9 mod 7 = 2
2 mod 7 = 2
kolizję mamy dla par 1,8 i 9,2.
Metoda łańcuchowa rozwiązuje to w taki sposób że tworzy po prostu listę, tylko jak to zapisać?