Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sets e Dictionaries, Compreensão de espaço e tempo - Coggle Diagram

- - - - Se o conjunto U tiver n elementos, então qualquer subconjunto S de U pode ser representado por uma sequência de bits de tamanho n, chamada de vetor de bits, em que o Ith elemento é 1 se e somente se o Ith elemento de U estiver incluído no conjunto S .
    - - Principais diferenças entre conjuntos e listas
        
        Primeiro, um conjunto não pode conter elementos idênticos; uma lista pode.
        
        Em segundo lugar, um conjunto é uma coleção não ordenada de itens; portanto, alterar a ordem de seus elementos não altera o conjunto.
    - - Pesquisar um determinado item
      - Adicionar um novo item
      - Remover um item da coleção
- - - - Entre os campos de registro, geralmente há pelo menos um chamado de chave que é usado para identificar entidades representadas pelos registros.
        
        O hash é baseado na ideia de distribuir chaves entre uma matriz unidimensional H [0..m - 1] chamada de tabela hash. A distribuição é feita calculando, para cada uma das chaves, o valor de alguma função predefinida h chamada de função hash. Esta função atribui um número inteiro entre 0 e m - 1, chamado de endereço hash, a uma chave
    - - No hashing aberto, as chaves são armazenadas em listas ligadas anexadas às células de uma tabela hash. Cada lista contém todas as chaves com hash para sua célula.
    - - No hashing fechado, todas as chaves são armazenadas na própria tabela de hash sem o uso de listas ligadas. Diferentes estratégias podem ser empregadas para resolução de colisões