Busque o elemento 8.
Para cada item, descreva os valores de inf, sup, meio, e L[meio] em cada passo até encontrar o elemento ou determinar que ele não está na lista.

Passo 1

Beleza, vamos lá! A questão está pedindo para a gente buscar o elemento 8 em uma lista. O conteúdo que vamos usar aqui é Busca Binária, que é um método eficiente para encontrar elementos em listas ordenadas. Para resolver, vamos precisar acompanhar quatro valores em cada passo: inf (início da busca), sup (fim da busca), meio (meio da busca) e L[meio] (o elemento no meio da lista naquele momento).

Passo 2

Primeiro, precisamos ter certeza de que a lista está ordenada. Vamos supor que nossa lista seja:
Aqui, o elemento que queremos encontrar é o 8.

Passo 3

Definimos os limites iniciais da busca:
  • inf: 0 (índice inicial)
  • sup: 6 (último índice da lista, já que a lista tem 7 elementos)
Calculamos o meio:

Passo 4

Agora, com L[meio] = 8, comparamos com o elemento que estamos buscando, que também é 8. Como são iguais, encontramos o elemento!

Resposta

O elemento 8 foi encontrado na posição 3 da lista.

Exercícios relacionados

a) Tente inserir o elemento 10 e descreva cada passo do algoritmo.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Busque o elemento 20.
Para cada item, descreva os valores de inf, sup, meio, e L[meio] em cada passo até encontrar o elemento ou determinar que ele não está na lista.
Tente inserir o elemento 12 e descreva o que acontece.
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.
Continue inserindo os elementos 14 e 18. O que acontece ao tentar inserir um elemento quando a lista já está cheia?
Para cada tentativa de inserção, explique como o algoritmo lida com a duplicidade e com o limite de capacidade.