Liste todos os passos usados para procurar o número 9 na seqüência
usando
uma busca binária.
uma busca binária.
Passo 1
O enunciado nos dá um vetor ordenado
e pede para encontrar o elemento
usando busca binária. Vamos acompanhar os índices
,
e
.
Passo 2
Definimos os ponteiros iniciais:
e
.
Passo 3
Calculamos
O elemento
. Como
, descartamos a sublista à esquerda e atualizamos
.
Passo 4
Agora
e
. Recalculamos
O elemento
. Como
, descartamos de novo a esquerda e definimos
.
Passo 5
Com
e
, temos
O elemento
. Como
, encontramos o valor na posição
.
Resposta
O número
está na posição
do vetor.