Algoritmos/Estruturas de dados/Tabela Hash: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Linha 1:
== Historia ==
Existem duas hipóteses do surgimento da Tabela Hash. A primeira delas e que foi criada por volta de 1950 por H.P. Luhn, que teve a ideia desenvolvendo um outro trabalho. A outra, é que foi desenvolvida em 1960 pelos desenvolvedores de Compiladores par linguagens de compiladores. A descoberta foi de tanta importância que a estrutura é muito presente em diversos sistemas e programas nos dias de hoje.
== Tabela Hash ==
A Tabela Hash ( ou tabela de dispersão) é uma estrutura de dados que se assemelha à uma tabela. Ela geralmente é utilizada para armazenar dados de grande volume, como arquivo de dados. A tabela Hash é uma estrutura muito eficiente,pois a posição de onde o registro será posicionado pode ser facilmente calculada com uma função de dispersão, nomeada Função Hash. [[Ficheiro:Hash3.JPG|miniaturadaimagem|303x303px]]
| |||