Início » Aulas » [ED] Aula 89 – Tabela Hash – Definição

[ED] Aula 89 – Tabela Hash – Definição

Olá pessoal,

Na aula de hoje começaremos um tópico novo: tabelas hash. Também conhecidas como tabelas de indexação ou de espalhamento, a tabela Hash é uma estrutura de dados especial que permite a associação de valores a chaves de modo a obter alta eficiência na operação de busca. Sua idéia central é utilizar uma função, chamada de função de hashing, para espalhar os elementos que queremos armazenar na tabela. Esse espalhamento faz com que os elementos fiquem dispersos de forma não ordenada dentro do array que define a tabela. Assim, a partir de uma chave podemos acessar de forma rápida uma determinada posição do array. Na média, essa operação tem custo O(1).

Até semana que vem!


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: