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