Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tr, Conjuntos, Dicionário - Coggle Diagram
Tr
Conjuntos
Operações
União
Intersecção
Verificação de
Pertencimento de um elemento a um conjunto
Diferença
Compensação de tempo com espaço
Preprocessamento da estrada/ Melhoramento da entrada
Aumenta o gasto de memória
Aumenta o tempo de inicialização do Algoritmo
Diminui o tempo do algoritmo se tiver que ser executado várias vezes
Tabela de Deslocamento para match de Strings
Boyer-Moore Algoritmo
Aumenta velocidade de busca de substrings em um string maior através da criação de uma tabela
Tabela Hashing
Linked Lists
Separar cada dado em um endereço obtido através de uma função que usa as propriedades do dado para distribuí-lo em um ramo específico
Arrays
Distribuir cada dado em um endereço específico do array a partir de uma função hash
Vetor de Bits
O pertencimento ou não de um elemento é representado por 1 ou 0
União e Intercecção são fáceis de Implementar
Armazena mais informações do que necessário
Implementada com Arrays
Bolsa/Multiconjunto
Permite repetição de elementos
Implementada com linked lists
Dicionário
Operações
Inserção
Remoção
Busca