Retour au sujet

Avatar de Leonidas Leonidas
Citation de FUMFz
29 ?
On a N=60*10 tranches d'une seconde.
Probabilité de collision approximé pour k messages : $$p=\frac{N-1}{N}\frac{N-2}{N}\ldots\frac{N-(k-2)}{N}\frac{N-(k-1)}{N}\simeq e^{-\frac{k(k-1)}{2N}}$$
Donc une chance sur deux ça donne : $$k-k^{2}=2N\log(\frac{1}{2})$$
Solution du poly (bien qu'on peut approximer je supose) : $$k=\frac{1+\sqrt{1+8\,N\,\log2})}{2}=29.35$$
Les hash tables c'est ma vie https://image.noelshack.com/minis/2016/47/1480064732-1467335935-jesus4.png

GG

Avec la soluce du lien wiki je venais de trouver 29 la haine