Hash-tabeli suurendamine kuni 130000 elementi vähendab tavaliselt kokkupõrke tõenäosust, eriti kui salvestatud elementide arv on märkimisväärselt väiksem või võrdne tabeli suurusega. See on tingitud sellest, et suurema arvu ämbritest (lõksudest) tulenevalt väheneb tõenäosus, et kaks võtit satuvad samasse lõksu. Kuid tõhusus sõltub ka hash-funktsiooni kvaliteedist ja võtmete jaotumisest.

Eelmine Edasi