Questão 132628

Considere o seguinte código escrito em Python 3:

def busca_binaria(lista, elemento):

inicio = 0

fim = len(lista) - 1

while inicio <= fim:

meio = (inicio + fim) // 2

if lista[meio] == elemento:

return meio

elif lista[meio] < elemento:

inicio = meio + 1

else:

fim = meio - 1

return -1

A complexidade de tempo desse algoritmo em termos da notação Big-O é