Pesquisa sequêncial e pesquisa binária [RESOLVIDO]

1. Pesquisa sequêncial e pesquisa binária [RESOLVIDO]

serginho_linux
(usa CentOS)

Enviado em 06/06/2013 - 23:30h

Pessoal, olá a todos!

Gostaria de saber o que são esses dois tipos de pesquisa e como funciona, procurei no google já, li algo sobre mas acho que as informações estão muito "robotizadas"... não sei se entendem... Mas e ai? O desafio está lançado!

0 0

Quote

2. MELHOR RESPOSTA

FennFelis
(usa Ubuntu)

Enviado em 08/06/2013 - 02:13h

serginho_linux escreveu:

Pessoal, olá a todos!

Gostaria de saber o que são esses dois tipos de pesquisa e como funciona, procurei no google já, li algo sobre mas acho que as informações estão muito "robotizadas"... não sei se entendem... Mas e ai? O desafio está lançado!

Busca sequencial é ideal para um arranjo não ordenado, onde você não sabe a ordem do elemento desejado, tendo que varrer todo o arranjo para encontra-lo.

Busca binária é ideal quando você tem o arranjo em ordem, segue o paradigma da divisão e conquista, dividindo o vetor pela metade e verificando qual o lado que o elemento desejado pode estar. Esse tipo de busca é meio complicado de entender, mas é bem óbvio.

Ex: Em um arranjo com 10 elementos, desejamos encontrar o elemento 45.

1 3 18 21 27 33 44 45 50 67

Dividindo o vetor em 2: fica
1 3 18 21 27 -> Arranjo com elementos à esquerda
33 44 45 50 67 -> Arranjo com elementos à direita

A busca binária compara com o 45 com o maior elemento do arranjo à esquerda e com o menor elemento do arranjo à direita, no ex: vê que 45 < 27 é falso, e que 45 > 33 é verdadeiro , então faz a recursão pros elementos à direita

0 0

Quote

3. Re: Pesquisa sequêncial e pesquisa binária [RESOLVIDO]

LinuxMH
(usa BackTrack)

Enviado em 12/06/2013 - 21:10h

As duas pesquisas tem suas vantagens e desvantagens, bom em numeros grandes a pesquina binária ela é perfeita, mas em numeros pequeno, ela gasta mais tempo de processamento por causa da chamada recursiva, pesquina sequêncial vai gastar n, enquanto binária vai gastar (log n)

0 0

Quote