Navegação Teses & Dissertações por assunto "Hashing (Computação)"
Itens para a visualização no momento 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 ...