Solution du TD9 sur le hashage

Stratégie de rehashage

Rehashage linéaire Rehashage quadratique Double hashage

Probabilité de collision : le problème des anniversaires

Anniversaire un jour donné Deux anniversaires le même jour Troisième anniversaire distinct Nième anniversaire distincts N anniversaires distincts Le pari Votre anniversaire