Busca Sequencial E Binaria

1320 palavras 6 páginas
Explique com suas próprias palavras a diferença entre os métodos de busca seqüencial e o método de busca binária? Explique objetivamente o conceito de funcionamento de cada um deles. Apresente as principais diferenças entre eles e suas principais características.

O método de busca seqüencial tem como característica principal ser mais simples, pois o tempo de busca é mais demorado, porque esta busca será realizada da primeira posição do vetor até ser encontrado ou até chegar ao fim dos dados, enquanto que na busca binária existe a necessidade dos dados estarem ordenados, podemos dividir nossa busca pela metade, já que basta pegarmos o que esta sendo procurado e compararmos com o que está no meio da lista de dados, isso reduz nossa busca pela metade, pois fazendo esta comparação saberei se o que esta sendo procurado está no meio, antes do meio ou depois do meio da lista de dados.

BUSCA SEQUENCIAL: é a busca feita do início do vetor até encontrar o que é procurado ou até chegar ao fim do vetor.

BUSCA BINARIA:é a busca que reduz o tempo pela metade, pois ela permite dividir o vetor em duas partes a partir de uma comparação do que está sendo procurado com o conteúdo de onde procuro, porém existe a necessidade dos dados estarem ordenados.

DIFERENÇAS:As principais diferenças são o tempo de busca, maior na busca seqüencial e menor na busca binária, e a necessidade dos dados estarem ordenados na busca binária, o que não é necessário na busca seqüencial.

Explique com suas próprias palavras a diferença entre os métodos de busca seqüencial e o método de busca binária? Explique objetivamente o conceito de funcionamento de cada um deles. Apresente as principais diferenças entre eles e suas principais características.

O método de busca seqüencial tem como característica principal ser mais simples, pois o tempo de busca é mais demorado, porque esta busca será realizada da primeira posição do vetor até ser encontrado ou até chegar ao fim dos dados, enquanto que

Relacionados

  • Busca binária e sequencial - algoritmos
    1714 palavras | 7 páginas
  • java
    1045 palavras | 5 páginas
  • Memoria Secundaria
    3516 palavras | 15 páginas
  • Classificação e pesquisa etapa 1
    1344 palavras | 6 páginas
  • Pesquisa Sequencial E Bin Ria
    1416 palavras | 6 páginas
  • Senhor
    421 palavras | 2 páginas
  • loja de esportes
    636 palavras | 3 páginas
  • 2 Lista
    1176 palavras | 5 páginas
  • Algoritmo busca binaria
    1350 palavras | 6 páginas
  • algoritmo de ordenação
    2277 palavras | 10 páginas