[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Tabela de Hashing

Vou implementar a minha tabela de símbolos utilizando uma tabela de hashing 
com separate chaining. Quero programar a tabela para dobrar de tamanho 
quando necessário, mas não sei bem ao certo como julgar quando é ou quando 
não é necessário...
 

 
Considerei calcular a média do número de elementos em cada uma das divisões 
da tabela, e a partir de certo ponto dobrá-la. Qual seria uma boa medida 
para este ponto?
 

 
Obrigado,
 
Fernando Mario de Oliveira Filho
 
<fmario@linux.ime.usp.br> 

_________________________________________________________
Oi! Você quer um iG-mail gratuito?
Então clique aqui: http://www.ig.com.br/paginas/assineigmail.html