Questão número 295023
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?
- A.
O(n/2).
- B.
O(log n).
- C.
O(2n).
- D.
O(n).
- E.
O(n2).
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
