FC ConcursosFC Concursos

Flashcard FC382628

Como a busca binária atualiza os limites e quando o laço termina?

Algoritmos e Lógica de Programação

FCC · 2018

De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda:

Como a busca binária atualiza os limites e quando o laço termina?
Mostrar resposta e comentário

Resposta

Atualização: calcula-se j=(y+d)/2; se p[j]y ← j+1 senão d ← j−1.
Término: o laço executa enquanto y ≤ d e termina quando y > d.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373172

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo