Please enable JavaScript.
Coggle requires JavaScript to display documents.
conjunto(set), Hashing - Coggle Diagram
conjunto(set)
Implementações de Conjuntos
Representação por vetor de bits.
Vantagem: Operações rápidas.
Desvantagem: Uso potencialmente grande de armazenamento.
Estrutura de Lista
Usada para conjuntos finitos.
Diferenças entre conjunto e lista:
Conjuntos não possuem elementos duplicados; listas podem ter.
Conjuntos são não ordenados; listas são ordenadas.
Operações Fundamentais
Verificação de Pertinência
União:
Interseção
coleção não ordenada de elementos distintos.
Exemplos: Listagem explícita {2, 3, 5, 7} ou propriedade {n: n é primo < 10}.
Hashing
Aplicações de Hashing
Tabelas de Símbolos
Verificação de Posições
Extendible Hashing
Eficiência
Eficiência de Tempo
reservação de Ordem
Colisões e Resoluções
Hashing Aberto
Hashing Fechado