Please enable JavaScript.
Coggle requires JavaScript to display documents.
Conjuntos e dicionários, Hashing, Space and Time Trade-Offs - Coggle…
Conjuntos e dicionários
Conjuntos
-
Operações
-
finding the
union of two sets, which comprises all the elements in either or both of them
finding the intersection of two sets, which comprises all the common elements in
the sets
implementação
1º Representando um Conjunto Universal (U) considerando apenas subconjuntos de U (S). Representado por um String de bits
-
Dictionary
searching for a given item, adding a new item, and deleting an item
from the collection. A data structure that implements these three operations is
called the dictionary.
Hashing
Open Hashing
In open hashing, keys are stored in linked lists attached to cells of a hash table.
Each list contains all the keys hashed to its cell
nesse método nós traformamos as keys de forma que: adicionamos a suas posições no alfabeto e divisimos por 13. Retornando assim o "valor" da key.
-
-
hash fuction
computing, for
each of the keys, the value of some predefined function h
-
Maneira muito eficiente de implementar dicionários. Lembrando que um dicionário é um tipo de dado abstrato, ou seja, um conjunto com as operações de pesquisa, inserção e exclusão definidas em seus elementos.
-