Pesquisa de Dados

Pesquisa de Dados

1. Busca Sequencial ou Linear

   • Quanto maior o vetro maior o tempo em média para buscar o elemento
   • Quanto mais ao final mais demorado

2. Busca Binária

   • Algoritmo de busca em vetores que segue o paradigma de divisão-e-conquista

3. Hashing

   • Tabelas de dispersão, Tabelas de Espelhamento ou Tabelas Hashing
     • Associa cada valor a uma chave
       • Chaves tem que ser distintas. São usadas para mapear valores na tabela
         • O mapeamento é feito por uma função de hashing
   • Recomendade para um grande número de dados qua possuam faixas de valores variáveis

Bilder und Dateien der Mindmap