Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sets e Dicionários, Hashing, Space and Time trade-offs - Coggle Diagram
Sets e Dicionários
Sets
-
Os elementos de um set podem ser escritos explicitamente, ou podem ser descritos por meio de uma propriedade
-
-
-
Dicionários
-
Um dicionário é uma coleção de chaves, na qual cada chave está ligado a um dado valor especifíco
-
Hashing
Hashing se baseia na ideia de distribuir um conjunto de chaves de tamanho k por um array uni dimensional.
-
-
Tipos de Hashing
Open Hashing
Nesse tipo de lista, cada chave representa uma lista linkada
-
Colisões
Colisões tendem a acontecer mais frequentemente quando o número de chaves é maior que o tamanho da hash table. E também quando a hash table possui mais elementos.
As operações de inserção, remoção e procura, possuem eficiência algorítmica de O(n)
-