Flashcard FC382729
Qual condição no teste de uma busca binária garante obter o índice da primeira posição com valor ≥ alvo?
Linguagens de Programação
FCC · 2019
Qual condição no teste de uma busca binária garante obter o índice da primeira posição com valor ≥ alvo?
Mostrar resposta e comentário
Resposta
Condição: use v[t] < a no if.comportamento: se v[t] < a então e = t; senão d = t.
\(t=\lfloor(e+d)/2\rfloor\)
Ao final retorna d, primeiro índice com valor ≥ alvo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373273
Conteúdo do catálogo FC Concursos · Atualizado em