Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o seguinte código escrito em Python 3:def busca_binaria(lista, elemento):inic...
Ano:
2025
Banca:
Instituto Verbena
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 é
A
O(1).
B
O(n).
C
O(n²).
D
O(log n).
E
O(n!).