Desempenho é a grande vantagem da tabela na utilização hash...
Próximas questões
Com base no mesmo assunto
Ano: 2012
Banca:
COPEVE-UFAL
Órgão:
MPE-AL
Prova:
COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |
Q825520
Algoritmos e Estrutura de Dados
Desempenho é a grande vantagem da tabela na utilização
hash. O tempo de busca na tabela hash tem complexidade
O(1), se desconsiderarmos as colisões;
entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o
tempo de busca máximo para uma tabela hash com n colisões?
Conheça nossos planos