Questão 2476567

• Banca: COPEVE-UFAL
• Órgão: MPE-AL
• Ano: 2012
• Provas: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

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?

• A. O(n/2).
• B. O(log n).
• C. O(2ⁿ ).
• D. O(n).
• E. O(n² ).

Gabarito: D

Comentários

• Resumidamente a questão pergunta qual a complexidade no pior caso para uma lista/vetor.

  Resposta: Linearmente O(n)

• Algoritmos de estrutura linear geralmente utilizam tabelas. (Um macete pra decorar)

• Força Guerreiro!!!!!!