Please enable JavaScript.
Coggle requires JavaScript to display documents.
M6 (Hashing, Conjuntos, Dilema tempo-memória) - Coggle Diagram
M6
Hashing
Tipos
Open hashing
-
Θ(1) para inserção,
deleção e busca
no caso médio
Closed hashing
Chaves são guardadas
ao longo do array,
sem o auxílio de
listas ligadas para re-
solver conflitos
-
-
Baseado na ideia de
distribuir chaves em um
vetor, chamado
"hash table"
-
-