Flashcard FC378326
Qual técnica mapeia dados de um objeto para um valor inteiro representativo e armazena pares chave–valor para acesso direto?
Criptografia (TI - Segurança da Informação)
Instituto Consulplan · 2023
Qual técnica mapeia dados de um objeto para um valor inteiro representativo e armazena pares chave–valor para acesso direto?
Mostrar resposta e comentário
Resposta
Hashing.Tabela de hash: estrutura que armazena pares chave–valor usando uma função de hashing para determinar índices.
Colisões: quando duas chaves geram o mesmo índice; resolvidas por encadeamento ou endereçamento aberto.
Fator de carga: \( \alpha = N/M \).
Com boa função e controle do \( \alpha \), operações têm custo médio O(1).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/375556
Conteúdo do catálogo FC Concursos · Atualizado em