Após aplicar k funções de dispersão

Probabilidade de um bit se manter a zero após a inserção de um elemento ?

É a probabilidade do bit continuar a ser zero depois de aplicadas as k funções de dispersão

Se assumirmos que os resultados das funções de dispersão são independentes, será:

  • P[ bi = 0] = (1 - (1/n))^k

Last updated