Please enable JavaScript.

Coggle requires JavaScript to display documents.

Conjuntos e dicionários - Coggle Diagram

- - - - dynamic programming:Essa estratégia baseia-se em registrar soluções para subproblemas sobrepostos de um determinado problema em uma tabela a partir da qual é obtida uma solução para o problema em questão
    - - key(chave): usado para identificar as entidades representadas pelos registros
        
        O hashing é baseado na ideia de distribuir chaves entre um array unidimensional
      - O tamanho de uma tabela de hash não deve ser excessivamente grande em relação ao número de chaves, mas deve ser suficiente para não comprometer a eficiência de tempo da implementação
        
        Uma função de hash precisa distribuir as chaves entre as células da tabela de hash da maneira mais uniforme possível.
        
        Hashing aberto (encadeamento separado)
        
        Em geral, a eficiência da busca depende do tamanho das listas encadeadas, que, por sua vez, dependem do tamanho do dicionário e da tabela, bem como da qualidade.
        
        As duas outras operações de dicionário — inserção e exclusão — são quase idêntico à pesquisa.
        
        load factor:desempenha um papel crucial na eficiência do hashing
        
        Hash fechado (endereçamento aberto)
        
        No hash fechado, todas as chaves são armazenadas na própria tabela de hash sem o uso de listas encadeadas
        
        linear probing
        
        cluster torna as operacoes do dicionario menos eficiente, para alivia essa problematica foi criado
        
        hash duplo seu desempenho
        também se deteriora quando a mesa fica quase cheia
        
        3 more items...
      - Uma função hash deve ser fácil de calcular