Após inserir m elementos

Após a inserção de m elementos, assumindo independência, temos:

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

Fazendo (1 - (1/n))^m = a

  • P[bi = 0] = a^k

  • P[bi = 1] = 1 - a^k

Last updated