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:
L = [2, 4, 6, 8, 10, 12, 14]
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:
meio = lfloor 0 + 62 rfloor = 3
L[meio] = L[3] = 8

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