Algoritmo Q4

[Igor Medeiros]

Olá pessoal.

Alguém sabe o nome daquele algoritmo de busca da questão 4 da prova?

Obrigado,

Igor

[Carla Négri]

Se não me engano o professor chamou de RSEARCH..

--
Carla Négri Lintzmayer (@carlanegri)
Mestranda em Ciência da Computação pela Universidade Estadual de Campinas
Bacharel em Ciência da Computação pela Universidade Estadual de Maringá

"Política é para o presente, mas uma equação é para a eternidade." (Albert Einstein)

[João Paulo Pereira Zanetti]

Ele disse que era uma busca relutante, mas isso só se aplica mesmo
quando a entrada tá ordenada, e aí o algoritmo sempre busca primeiro
no lado em que a chave não está.

[Igor Medeiros]

Obrigado. É esse mesmo.

[Leandro]

Não consegui ir as últimas aulas...
O professor já entregou as notas?

Abraço

Em 25 de abril de 2012 13:07, João Paulo Pereira Zanetti
<jppza...@gmail.com> escreveu:

--
Prof. Leandro Luque
FATEC-Mogi das Cruzes
Universidade de Mogi das Cruzes

[Igor Medeiros]

Já sim, na última aula.

[Luís Theodoro Oliveira Camargo]

Se eu não me engano ele funcionava dividia o vetor no meio, e testa a posição do vetor ai ele escolheu um lado e divide denovo, só que o vetor não era ordenado como na busca binária.