Métodos de Pesquisa

Métodos de Pesquisa

1. Pesquisa Sequencial

   • Pesquia sequencialmente do primeiro até o ultimo registro até encontrar a chave
   • Não requer ordenação dos elementos
   • É o tipo de busca mais simples

2. Pesquisa Binária

   • Algoritmo muito mais rápido que a busca sequencial
   • Parte do pressuposto de que o vetor está ordenado
   • Redução do tempo de busca aplicando o paradigma dividir para conquistar

3. Pesquisa Sequencial: Sentinela

   • Sentinela: consiste em adicionar um elemento de valor x no final da tabela
   • O sentinela garante que o elemento procurado será encontrado, o que elimina uma expressão condicional, melhorando a performance do algoritmo

Bilder und Dateien der Mindmap