Métodos de Pesquisa

Adjunto:

• Métodos de Pesquisa

1. Pesquisa Sequencial
   1. Pesquia sequencialmente do primeiro até o ultimo registro até encontrar a chave
   2. Não requer ordenação dos elementos
   3. É o tipo de busca mais simples
2. Pesquisa Binária
   1. Algoritmo muito mais rápido que a busca sequencial
   2. Parte do pressuposto de que o vetor está ordenado
   3. Redução do tempo de busca aplicando o paradigma dividir para conquistar
3. Pesquisa Sequencial: Sentinela
   1. Sentinela: consiste em adicionar um elemento de valor x no final da tabela
   2. O sentinela garante que o elemento procurado será encontrado, o que elimina uma expressão condicional, melhorando a performance do algoritmo