Seja o seguinte trecho de código em Python, que procura um v...
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:
lista = [4, 9, 15, 22, 31, 40]
alvo = 22
ini = 0
fim = len(lista) - 1
pos = -1
while ini <= fim:
meio = (ini + fim) // 2
if lista[meio] == alvo:
pos = meio
break
elif lista[meio] < alvo:
ini = meio + 1
else:
fim = meio - 1
print(pos)
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?