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
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