Please enable JavaScript.
Coggle requires JavaScript to display documents.
M7 (Sets e Dicionários, Trocas de espaço e tempo, Hashing) - Coggle Diagram
M7
Sets e Dicionários
Set
Lista de elementos específicos ou com alguma propriedade
Não contém elementos iguais
Desordenado
Dicionários
Operações nos sets
Trocas de espaço e tempo
Comprometer um dos dois (o espaço ou o tempo) a fim de aprimorar o outro
Hashing
Tabela Hash
Recebe as chaves de acordo com uma função h(x)
Colisões
Acontece quando dois elementos ocupam o mesmo espaço na tabela hash
Corrente aberta
(Lista linkada)
Sondagem linear
Cria uma outra função h'(x) = h(x) + f(i) -> f(i) = i
se houver uma colisão
Sondagem quadrática
Cria uma outra função h'(x) = h(x) + f(i) -> f(i) = i^2 se houver uma colisão