Numa tabela hash adequadamente dimensionada, com N chaves...
Imagem de fundo

Numa tabela hash adequadamente dimensionada, com N chaves...

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situase entre:


A

1 e 2


B

N ÷2 e N


C

lg(N) e N


D

1 e N ÷ 2


E

lg(N) e lg(N2)