Zwiększenie rozmiaru tablicy haszującej do 130 000 elementów zwykle zmniejsza prawdopodobieństwo kolizji, szczególnie jeśli liczba przechowywanych elementów jest znacznie mniejsza lub porównywalna z rozmiarem tablicy. Wynika to z faktu, że przy większej liczbie kubełków (slotów) prawdopodobieństwo, że dwa klucze trafią do tego samego slotu, maleje. Jednak skuteczność zależy również od jakości funkcji haszującej i rozkładu kluczy.

Poprzednia Dalej