Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária? a....
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
a. 11
b. 8
c. 9
d. 10
e. 7
a. 11
b. 8
c. 9
d. 10
e. 7
💡 1 Resposta
Ed 
O número máximo de iterações necessárias para encontrar um elemento qualquer do vetor utilizando o algoritmo de busca binária é dado por log2(n), onde n é o tamanho do vetor. Portanto, a resposta correta é a alternativa d) 10 iterações.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
9 pág.
6 pág.
Compartilhar