Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sets e Dicionários, Space and time trade-offs - Coggle Diagram
Sets e Dicionários
Set
Coleção desordenada de elementos
Pode ser uma coleção vazia
Não é possível utilizar elementos repetidos
Explícita ou com propriedade satisfeita pelos elementos
Alterar ordem de elementos não altera o set
Implementações
Set universal
Big vector
Usa muito armazenamento
Usa estrutura de lista
Operações
Verifica pertencimento
União e intersecção
Implementação de dicionários
Operações
Insere
Deleta
Procura
Hashing
Distribui as chaves em um hash table
Closed hashing
Inserção
Array circular
Busca
Encontra a posição com a função
Busca a chave
Deletar
Substitui o valor tirado por um símbolo
Sondagem linear
No caso de colisão
Clusters
Células juntas e ocupadas
Open hashing
Busca
Checa a chave da palavra a ser buscada
Inserção
No fim da lista
Deletar
Busca e retira chave da lista
Load Factor
Space and time trade-offs
Programação dinâmica
Sobrepõe subproblemas
Consegue a resposta para um problema maior
Pré-estruturação
Utiliza espaço extra
Facilita e melhora o acesso a informações
Aprimoramento de entrada
Armazena a informação e com isso consegue acelerar a resolução
Processa antes o input