Flashcard FC377477
A busca em tabela hash é \(O(1)\) no pior caso?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2025
A busca em tabela hash é \(O(1)\) no pior caso?
Mostrar resposta e comentário
Resposta
Não.Caso médio: busca esperada \(O(1)\) quando há boa função hash e controle do fator de carga.
Pior caso: pode ser \(O(n)\) devido a colisões concentradas (listas longas ou sondagens extensas).
Mitigações: redimensionamento/rehash e estruturas híbridas (ex.: transformar listas em árvores) reduzem o pior caso para \(O(\log n)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374707
Conteúdo do catálogo FC Concursos · Atualizado em