Pular para o conteúdo

Tabelas hash: busca rápida

  • Uma tabela hash armazena itens para que você possa encontrá-los muito rápido — geralmente em um passo.
  • É uma lista de slots. Uma função hash converte uma chave em um número de slot.
  • Em vez de buscar cada item, você salta direto para o slot onde a chave pertence.

Material de apoio

Entrar ou criar conta

IGCSE, A-Level & AP