Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mapa Mental 6 - Coggle Diagram

- - - - União de dois conjuntos
      - Interseção de dois conjuntos
      - Verificar se um elemento faz parte do conjunto
  - - - Procurar item
      - Adicionar item
      - Deletar item
- - - - Utiliza-se espaço de memória extra para agilizar o tempo de acesso a dados quaisqueres.
        
        Ex: Hashing
        
        Usa espaço em favor de tempo
    - - Constroem-se tabelas de soluções de subproblemas comuns, e ao precisar resolver um dado problema em vez de gastar grandes quantidades de processamento resolvendo o problema, a tabela é acessada para reduzir o tempo gasto.
        
        Usa espaço em favor de tempo
    - - Parte do princípio que ao processar um input e armazenar as informações obtidas eu posso ter um Runtime menor.
        
        Ex: Presorting
        
        Pode ser positivo para a eficiência temporal, eficiência espacial, ou as duas
    - - Utilizam-se técnicas para comprimir dados para um formato (muitas vezes) ilegível para o computador, porém que pode ser descomprimido para um formato legível com a utilização de um algorítmo.
        
        Usa o tempo em favor do espaço, visto que vou utilizar menos memória para armazenar estes dados, mas terei que descomprimir eles sempre que precisar utilizá-los.
- - - - Evitando conflitos em uma função de dispersão
        
        As chaves devem ser distribuídas pela função o mais uniformemente possível.
        
        A função de dispersão deve ser facilmente computável.
        
        Atenção ao tamanho da hash table, ela não pode ser muito maior que o número de elementos guardados, e nem ter um tamanho muito próximo.
        
        Se uma hash table for menor que o número de chaves, eu terei COLISÕES - duas (ou mais) chaves inseridas no mesmo local da hash table.
        
        É importante sempre ter mecanismos para evitar colisões em uma tabela de dispersão.