Pular para o conteúdo

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

Começar o módulo

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

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

O que uma função hash produz a partir de uma chave?