Para encontrar o valor 80 utilizando um algoritmo de pesquisa binária, é necessário calcular o número de iterações. A pesquisa binária é um algoritmo eficiente que divide o vetor ao meio a cada iteração, reduzindo pela metade o espaço de busca. Considerando o vetor ordenado de forma ascendente, podemos realizar as seguintes iterações: 1ª iteração: Dividir o vetor ao meio, resultando em [9, 3, 4, 8, 2]. O valor 80 é maior que o valor do meio (4), então descartamos a metade inferior do vetor. 2ª iteração: Dividir o vetor restante ao meio, resultando em [9, 8, 2]. O valor 80 é maior que o valor do meio (8), então descartamos a metade inferior do vetor. 3ª iteração: Dividir o vetor restante ao meio, resultando em [9, 2]. O valor 80 é maior que o valor do meio (2), então descartamos a metade inferior do vetor. 4ª iteração: Dividir o vetor restante ao meio, resultando em [9]. O valor 80 é maior que o valor do meio (9), então descartamos a metade inferior do vetor. Após 4 iterações, o valor 80 não é encontrado no vetor. Portanto, são necessárias 4 iterações para concluir que o valor 80 não está presente no vetor ordenado.
Para escrever sua resposta aqui, entre ou crie uma conta
Análise e Desenvolvimento de Sistemas
Psicologia do Desenvolvimento e da Aprendizagem
•UNIFATECIE
Planos de Carreira e Desenvolvimento Pessoal e Profissional
Compartilhar