Questão
ID 846947Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2012 Banca: COPEVE/UFAL - FUNDEPES Órgão: Ministério Público do Estado de Alagoas
Desempenho é a grande vantagem na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com colisões?