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…
Produza o corpo do método em Java que recebe dois HashMaps (que mapeiam os códigos dos clientes para suas medições em dois meses seguidos), o fator do mês atual e retorna outro HashMap contendo os códigos dos clientes e os valores finais correspondentes. A assinatura do método cujo corpo é requisitado pelo exercício segue abaixo:
public HashMap<String, Float> calculaValorMes(
HashMap<String, Float> leiturasAtuais,
HashMap<String, Float> leiturasAnteriores,
float fator);
O código produzido nesta questão não necessariamente deve refletir a resposta da questão 1 (questão anterior), ou seja, esta questão será corrigida independentemente da resposta da questão anterior.
