Considere o algoritmo iterativo mostrado a seguir, utilizado para determinar o maior e o menor elemento de um vetor A[1..n].
void MaxMin (int *A, int N) {
int Max = A[0];
int Min = A[N – 1];
for (int j = 1; j <= N – 1; j++)
if (A[j] > Max) Max = A[j];
else if (A[j] < Min) Min = A[j];
printf(“%d, %d”, Max, Min);
}
Nesse vetor, sabe-se que N elementos estão distribuídos aleatoriamente.
Considerando essas informações, elabore um texto sobre a análise de algoritmos, abordando, necessariamente, respostas para os seguintes tópicos:
1) a função de complexidade do número de comparações de elementos no melhor e no pior caso
2) Implemente um algoritmo recursivo MaxminRec, com complexidade menor que n * log(n) e que usa o paradigma “dividir para conquistar” para resolver o mesmo problema.
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Tendo em vista que o XP é um dos modelos de engenharia de software ágil indicado para times pequenos e médios que desenvolvam software baseado em requisitos, redija um texto dissertativo, citando e descrevendo três valores do XP [valor: 26,00 pontos]; três práticas do XP [valor: 25,00 pontos]; e três papéis dos membros da equipe XP [valor: 25,00 pontos].
A pirâmide de testes e a qualidade de software
Com a crescente complexidade de softwares, junto à maior exigência de precisão, a qualidade dos sistemas tem se tornado tópico de relevante interesse no âmbito do desenvolvimento de sistemas de TI. A necessidade de processos digitais mais rápidos e que ofereçam a melhor experiência possível para os usuários exige a garantia de que o software seja entregue da maneira esperada. O alcance desse objetivo pode ser apoiado pela adoção da pirâmide de testes, um esquema visual que hierarquiza o entendimento dos tipos, dos níveis, das quantidades e da complexidade dos testes de software, apoiando o planejamento e a garantia da qualidade do projeto. Os te…
O Open Group, criado em 1996 a partir da fusão entre o consórcio X/Open e a Open Software Foundation, reúne empresas e instituições da indústria de tecnologia da informação comprometidas com o desenvolvimento e a promoção de padrões abertos para infraestrutura e interoperabilidade computacional. Entre suas diversas contribuições, destaca-se o SOA Source Book, um conjunto de definições, análises, recomendações e modelos de referência voltados ao apoio de organizações e profissionais que buscam compreender, implementar e gerir soluções baseadas na Arquitetura Orientada a Serviços (SOA).
A arquitetura orientada a serviços consolidou-se como um dos principais paradigmas de integração tecnológica…



