Questões de Concurso Público MPE-AL 2012 para Analista do Ministério Público - Desenvolvimento de Sistemas

Foi encontrada 1 questão

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?
Alternativas
Respostas
1: D