Cite duas características desejáveis quando definimos uma função Hash.

Passo 1

O enunciado pede para citar duas características desejáveis ao projetar uma função hash, assunto ligado a tabelas hash, colisões e eficiência de busca. Vamos precisar entender o que faz uma boa hash e por que cada propriedade importa.

Passo 2

Uma característica fundamental é a uniformidade na distribuição dos valores gerados pela função. Se os hashes se espalharem de forma homogênea pelos buckets, reduzimos significativamente o número de colisões e mantemos as operações de inserção, busca e remoção mais rápidas.

Passo 3

Outra característica muito desejável é a baixa complexidade computacional da função. Como tabelas hash visam acesso em tempo próximo de O(1), a função hash deve ser simples e rápida de calcular, evitando se tornar gargalo no desempenho geral do sistema.

Resposta

Uniformidade na distribuição (minimização de colisões) e baixa complexidade computacional (rapidez no cálculo).

Exercícios relacionados