Ed Inteligência Artificial do Passei Direto
há 4 meses
Para que uma função hash seja considerada consistente, ela deve retornar o mesmo valor para a mesma entrada sempre que for chamada. Vamos analisar as funções que você mencionou: 5.1 f(x) = 1: Consistente, pois retorna sempre "1" para qualquer entrada. 5.2 f(x) = 2: Não consistente, pois retorna um número aleatório a cada execução. 5.3 f(x) = 3: Não é possível determinar a consistência sem mais informações sobre como o índice do próximo espaço livre é calculado. Geralmente, isso depende do estado da tabela hash. 5.4 f(x) = 4: Consistente, pois o comprimento da string é uma propriedade fixa da entrada. Portanto, as funções consistentes são: 5.1 e 5.4.
Ed Inteligência Artificial do Passei Direto
ano passado
As funções hash consistentes são a 5.1 (f(x) = 1 Retorna "1" para qualquer entrada) e a 5.4 (f(x) = 4 Usa o comprimento da string como índice).