Flashcard FC382638
Como calcular o índice médio e quais atualizações de i e f mantêm a invariância na busca binária?
Algoritmos e Lógica de Programação
FCC · 2022
Como calcular o índice médio e quais atualizações de i e f mantêm a invariância na busca binária?
Mostrar resposta e comentário
Resposta
Cálculo:
\(m = \frac{i + f}{2}\)
Atualizações:
se menor: f = m - 1
se maior: i = m + 1
Exemplo:
\(i=0,\ f=9 \Rightarrow m=\frac{0+9}{2}=4\)
\(m = \frac{i + f}{2}\)
Atualizações:
se menor: f = m - 1
se maior: i = m + 1
Exemplo:
\(i=0,\ f=9 \Rightarrow m=\frac{0+9}{2}=4\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373182
Conteúdo do catálogo FC Concursos · Atualizado em