Vetores (variáveis compostas homogêneas) são estruturas de dados fundamentais na programação que organizam elementos em posições sucessivas de memória.
Dado um vetor V contendo n valores nas posições V[0] … V[n-1] e um valor K, considere que foi construído um algoritmo chamado busca_sequencial que retorna se K pertence ao vetor V e, em caso verdadeiro, em qual posição de V se encontra K, assumindo que todos os elementos em V são distintos.
Considere também que foi construído outro algoritmo chamado busca_ordenada que, a partir do vetor V ordenado em ordem crescente, realiza uma busca sequencial no vetor V para retornar K.
Considerando o contexto apresentado, desenvolva um algoritmo chamado busca_binária, de forma imperativa ou orientada a objetos, utilizando qualquer notação em português estruturado ou em uma linguagem de alto nível como o Java, que realize uma busca binária no vetor V para retornar K. Além disso, explique por que este algoritmo é mais eficiente que os algoritmos busca_sequencial e busca_ordenada.
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em texto.
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Leia o caso a seguir.
A Câmara Municipal de Anápolis está desenvolvendo um sistema interno para processar dados relacionados às proposições legislativas. No entanto, é necessária uma função que calcule o fatorial de um número inteiro para aplicar em uma análise estatística. Sua tarefa é implementar um método recursivo em Java para calcular o fatorial. O método deve receber um número inteiro como parâmetro e retornar o fatorial desse número. É preciso lidar com casos em que o número seja não-negativo. Deve-se utilizar a recursão para a implementação.
A partir do caso apresentado explique, de forma sucinta, como a recursão funciona; exponha quais são as vantagens de implementar os métodos recu…
Leia o caso a seguir.
Como colaborador de um departamento de Design, você recebe a missão de liderar o desenvolvimento do projeto de um novo website para uma instituição educacional, utilizando um sistema de gerenciamento de conteúdo como o WordPress. Este projeto exige não apenas uma interface atraente, mas também funcionalidades robustas, facilidade de gerenciamento de conteúdo e uma estrutura navegacional eficiente.
Considerando o caso apresentado, descreva sua abordagem para escolher as ferramentas e tecnologias adequadas para o desenvolvimento e gerenciamento do site; analisar e projetar a arquitetura do website, considerando os requisitos e funcionalidades necessárias; definir uma estr…
Em um computador com HD de 750 GB, há uma distribuição Linux (Ubuntu) já instalada. Mesmo assim, deve ser feita a instalação do sistema operacional Windows 10. Discuta em detalhes as possíveis soluções acompanhadas de conceitos, considerando que ambos os sistemas operacionais devem estar disponíveis e em pleno funcionamento no mesmo computador.



