9538901
Description
Flashcards by hethini ribeiro, updated more than 1 year ago
|
Created by hethini ribeiro
over 7 years ago
|
|
| Question | Answer |
| O que é uma tabela Hash? | Funciona como um dicionário, trabalhando com elas como se fossem "endereços" desses elementos, como as tabelas de símbolos de um compilador |
| Por que usar uma tabela Hash? | Elas são uma generalização da ideia de endereçamento direto, feitas para funcionar bem em média, ou seja, na maioria dos casos. |
| Como é uma função Hash ideal? | Ela é calculada eficientemente e que espalhe bem as chaves |
| O que são colisões em ambientes de Hash? | Conflitos gerados com o calculo da mesma chave para entradas de dados diferentes. Podem ser tratadas com endereçamento interno ou externo. |
Want to create your own Flashcards for free with GoConqr? Learn more.