Flashcard FC382710
Como identificar a metade ordenada em uma busca binária em vetor rotacionado e usá‑la para decidir o próximo intervalo?
Linguagens de Programação
FCC · 2024
Como identificar a metade ordenada em uma busca binária em vetor rotacionado e usá‑la para decidir o próximo intervalo?
Mostrar resposta e comentário
Resposta
Verificação: vetor[início] ≤ vetor[meio] → esquerda ordenada.Se vetor[início] ≤ chave < vetor[meio] → buscar esquerda; caso contrário → direita.
Se não, direita ordenada.
Se vetor[meio] < chave ≤ vetor[fim] → buscar direita; caso contrário → esquerda.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373254
Conteúdo do catálogo FC Concursos · Atualizado em