Se scrie "hashing"

Din articolul scris de Mihai Patrascu:
Abordarea clasica:
* func?ii euristice de hashing
* rezolvarea coliziunilor prin inlantuire sau adresare deschisa
* daca functia de hash ar fi perfect random, lungimea medie pt cea mai lunga lista inlantuita este O(lgN/lglgN)
O solu?ie practic?:
* avem dou? func?ii hash ?i dou? tabele în care rezolv?m coliziunile prin înl?n?uire
* când inser?m un element, îl ad?ug?m la tabela în care intr? într-un lan? mai scurt
* c?utarea se face în amândou? tabelele în loca?iile corespunz?toare
* lungimea medie a lan?ului maxim este O(lglgN)
* dac? men?inem lan?urile care arbori echilibra?i avem opera?ii în O(lglglgN)