Tabelas hash
Troque um pouco de memória por respostas em tempo constante.
Começar o módulo
1. O básico de tabelas hash · 4 min
0 de 8 aulas · 0% concluído
Visualizador de Tabelas hash
Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — O básico de tabelas hash: Transforme a chave em um endereço e pule a busca.
O básico de tabelas hash
Passo 1 de 6
hash—resultadotabela vazia
chaves
SKU-118
SKU-903
get 118
get 000
tabela — bucket = dois últimos dígitos % 6
0
1
2
3
4
5
118·42
903·7
Uma tabela hash é um conjunto de caixas numeradas. A própria chave decide qual: sem percorrer prateleiras, sem ordenar.
- Aulas
- 8
- Minutos
- 40
- Problemas
- 14
- Conceitos
- 6
Teste seus conhecimentos: 3 perguntas deste módulo
1 / 3