Flashcard FC377391
O que define uma Hash Table?
Organização de Arquivos e Métodos de Acesso
Instituto Consulplan · 2024
O que define uma Hash Table?
Mostrar resposta e comentário
Resposta
Hash Table: estrutura que mapeia chaves a valores por meio de uma função de hash que gera um índice do array.Explicação:
Permite acesso, inserção e remoção em média O(1).
Diferentes chaves podem causar colisões, resolvidas por encadeamento ou endereçamento aberto.
Desempenho depende do fator de carga \( \alpha = \frac{n}{m} \).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374621
Conteúdo do catálogo FC Concursos · Atualizado em