Questão de Algoritmos e Estrutura de Dados — Algoritmos — COPEVE-UFAL 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg863999
- Banca
- COPEVE-UFAL
- Órgão
- MPE-AL
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista do Ministério Público - Desenvolvimento de Sistemas
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?
- AO(n/2).
- BO(log n).
- CO(2n ).
- DO(n).
- EO(n² ).