Please enable JavaScript.

Coggle requires JavaScript to display documents.

Conjuntos e Dicionários, Trocas de Espaço e Tempo - Coggle Diagram

- - - - Encontrar a união de dois conjuntos, que compreende todos os elementos em um ou em ambos;
        
        Encontrar a interseção de dois conjuntos, que compreende todos os elementos comuns nos conjuntos.
  - - - Essa forma de representar conjuntos torna possível implementar as operações de conjunto padrão muito rapidamente, mas às custas de potencialmente usar uma grande quantidade de armazenamento.
    - - Diferenças importantes de conjuntos e listas:
        
        Um conjunto não pode possuir elementos iguais, uma lista sim;
        
        Um conjunto é uma coleção de elementos em que a ordem não altera o conjunto, diferente da lista em que a ordem dos elementos alteram a lista;
- - - - O algoritmo faz o mesmo número de comparações de chave que a classificação por seleção e, além disso, usa uma quantidade linear de espaço extra. Do lado positivo, o algoritmo torna o número mínimo possível de movimentos de teclas, colocando cada um deles diretamente em sua posição final em uma matriz ordenada.
- - - - O tamanho de uma tabela hash não deve ser excessivamente grande em comparação com o número de chaves, mas deve ser suficiente para não comprometer a eficiência de tempo da implementação (veja abaixo).
        
        Uma função hash precisa distribuir as chaves entre as células da tabela hash da maneira mais uniforme possível. (Este requisito torna desejável, para a maioria dos aplicativos, ter uma função hash dependente de todos os bits de uma chave, não apenas de alguns deles.)
        
        A função hash deve ser fácil de ser computada.