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 algoritmo de busca binária aplicado sobre um vetor ordenado de int...
Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho 𝑛:
while (inicio <= fim) {
meio = inicio + (fim - inicio) / 2
if (v[meio] == x)
return meio
else if (v[meio] < x)
inicio = meio + 1
else
fim = meio - 1
}
Considerando o pior caso, qual é a complexidade assintótica desse algoritmo em função de 𝑛?
A
𝑂(𝑛)
B
𝑂(log 𝑛)
C
𝑂(𝑛log 𝑛)
D
𝑂(√𝑛)
E
𝑂(1)