← Logică și algoritmi
Legătura cu informatica
Calculul care dă dulapul din numărul de pe bilet se numește funcție de dispersie (în engleză, hash).
- cu funcția de dispersie, un lucru se găsește direct, fără să fie căutat prin toate dulapurile;
- când două numere dau același dulap apare o coliziune; aici ea se rezolvă trecând la dulapul următor;
- calculatorul păstrează așa datele în tabele în care căutarea este foarte rapidă;
- dacă dulapurile se umplu, coliziunile devin dese și căutarea se face mai încet.