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
O intercâmbio de dados entre aplicações é o processo de transmitir e receber informações entre sistemas distintos, permitindo que eles operem em conjunto e compartilhem dados de forma integrada. Esse processo é essencial em cenários onde diferentes aplicações precisam colaborar para fornecer uma experiência coesa ou uma visão unificada dos dados.
Dois dos principais formatos de dados utilizados atualmente são JSON (JavaScript Object Notation), formato leve e fácil de ler, amplamente usado em APIs RESTful; e o XML (Extensible Markup Language), mais verboso que o JSON, mas permite esquemas complexos, sendo comum em Web Services SOAP.
A seguir, é apresentado um fragmento de código em XML:
<p…
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…
Uma instituição pública deseja modernizar seu sistema interno de gestão de solicitações administrativas, atualmente baseado em planilhas e troca de e-mails. O novo sistema será desenvolvido como uma aplicação web, acessível a servidores e gestores, permitindo registro de novas solicitações (ex.: passagens, diárias, TI, manutenção); consulta e atualização do status; anexação de documentos; e visualização gerencial de pendências e tempos de atendimento.
A equipe de desenvolvimento decidiu adotar a arquitetura MVC (Model–View–Controller) para garantir separação de responsabilidades, baixa acoplamento e facilidade de manutenção.
No projeto, definiu-se que o Model representará entidades como Soli…



