Please enable JavaScript.
Coggle requires JavaScript to display documents.
M7 (Hashing, Dicionários, Space and Time Trade-Offs (Trocas entre Espaço e…
M7
Hashing
Envolve o mapeamento de dados de tamanho variável para um espaço de tamanho fixo usando uma função de hash
Essa função transforma os dados em um valor hash, geralmente uma sequência de bits de tamanho fixo
É amplamente utilizado em algoritmos de pesquisa e indexação, bem como em segurança de dados, onde é usado para garantir a integridade dos dados através de assinaturas digitais e criptografia hash
Os valores hash são usados para indexar ou localizar dados de maneira eficiente em estruturas de dados como tabelas de hash
Uma boa função de hash distribui os dados de forma uniforme, minimizando colisões (quando dois dados diferentes têm o mesmo valor de hash)
Dicionários
-
Eles são amplamente utilizados para armazenar e recuperar dados de maneira eficiente, fornecendo acesso rápido aos valores associados às chaves
-
Em linguagens como Python, os dicionários são conhecidos como "hash maps" ou "hash tables" e são implementados usando técnicas de hash para garantir um acesso eficiente aos valores
-
Conjuntos (Sets)
Conjuntos são coleções de elementos únicos, o que significa que não podem conter elementos duplicados.
Em muitas linguagens de programação, conjuntos são implementados usando estruturas de dados como árvores de busca balanceadas ou tabelas de hash.
Eles são úteis para operações de conjunto, como união, interseção e diferença.