Algoritmos e Estruturas de Dados · 1.º ano (indicativo)
Tabelas de dispersão
Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 28 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 28 temas. Só os que têm ligação já estão escritos e publicados.
- O que é a função de dispersão (hash)?
- O que são as colisões em tabelas de dispersão?
- O que é o encadeamento separado?
- O que é o endereçamento aberto?
- O que é a sondagem linear?
- O que é a sondagem quadrática?
- O que é a dispersão dupla?
- O que é o fator de carga?
- O que é o redimensionamento de uma tabela?
- O que é o cuckoo hashing?
- O que é o hashing perfeito?
- O que é o hashing consistente?
- O que é o filtro de Bloom?
- O que é o conjunto implementado com hash?
- O que é o dicionário implementado com hash?
- O que são as boas funções de hash?
- O que é a complexidade das tabelas de dispersão?
- O que são os ataques de colisão de hash?
- O que é a hash de strings?
- Como calcular o fator de carga?
- Como calcular o número esperado de colisões?
- Como implementar uma tabela de dispersão?
- Como tratar colisões?
- Como escolher uma função de hash?
- Qual é a diferença entre o encadeamento e o endereçamento aberto?
- Qual é a diferença entre uma tabela de dispersão e uma árvore de pesquisa?
- Exercícios resolvidos de tabelas de dispersão
- Quais são os erros mais comuns nas tabelas de dispersão?