Browsing by Subject "Tabelas e calculos"
Now showing items 1-1 of 1
-
Esquemas de hashing perfeitos, mínimos, práticos, determinísticos e eficientes em tempo e em espaço
(2011)Resumo: Este trabalho propõe algoritmos determinísticos que, dado um conjunto com n chaves, constroem em tempo esperado O(n) uma função hash com tempo de busca no pior caso O(1), a qual mapeia sem colisão as chaves para o ...