Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
Przepisać dowód, biorąc pomysł z https://ita.skanev.com/11/03/03.html
Ostatni paragraf:
"Użycie h w roli funkcji haszującej może doprowadzić do dużej ilości kolizji w tablicy haszującej, w której przechowywane są napisy składające się z tych samych znaków, ale w zmienionej kolejności. Przykładami są anagramy danego języka albo sekwencje DNA o jednakowej długości."
Przepisać dowód, biorąc pomysł z https://ita.skanev.com/11/03/03.html Ostatni paragraf: "Użycie h w roli funkcji haszującej może doprowadzić do dużej ilości kolizji w tablicy haszującej, w której przechowywane są napisy składające się z tych samych znaków, ale w zmienionej kolejności. Przykładami są anagramy danego języka albo sekwencje DNA o jednakowej długości."