Questões de Informática · Instituto Verbena

InformáticaOutros temasInstituto Verbena 2025

CÂMARA DE MORRINHOS

Questão de Informática

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 é

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.