* $h(x, i) = (h1(x) + i * h2(x)) % M$
$r1$, $r2$ - numere alese aleator la inceputul programului.

h2. In loc de concluzie

h2. Teme pentru acasa (TODO: mutare in articolul din Francu)

Desi o tabela hash poate fi implementata in diverse moduri (cu pointeri sau fara, cu mai multa sau mai putina memorie etc), nu pentru toate situatiile e la fel de usor de ales o functia eficienta. Implementarile mai complexe necesita mai multe sapaturi dupa functii bune. Iar de multe ori se prefera implementari concise si clare in locul celor stufoase care maresc eficienta, dar nu suficient. De aceea, cel mai frecvent mod de tratare al coliziunilor ramane inlantuirea. Mai multe detalii despre acesta, precum si anumite precizari despre cum sa alegi o functie hash buna in cazul diverselor tipuri de date, gasiti in articolul 'Tabele hash - prezentare detaliata':tabele-hash-prezentare-detaliata preluat din cartea "Psihologia concursurilor de informatica" a lui Catalin Francu.

Incercati sa rezolvati urmatoarele probleme:
 
* "Magic Pairs":http://acm.sgu.ru/problem.php?contest=0&problem=119
* "Walls":http://acm.sgu.ru/problem.php?contest=0&problem=174
* "Algoritmus 3 - 3: Colinearitate":http://www.algoritmus.org/probleme/probleme_runda03.php
 
TODO: de fixat toate link-urile din site care trimiteau la articolul asta