Complexidade de algoritmos
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 dissertativo contínuo sobre análise de algoritmos. No seu texto, aborde o que se pede:
1) Discorra sobre 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].
Redija um texto dissertativo a respeito do modelo CALMS, no contexto do DevOpsw, abordando os seguintes aspectos:
1 objetivo do modelo; [valor: 6,00 pontos]
2 significado do pilar referente à letra C; [valor: 4,50 pontos]
3 significado do pilar referente à letra A; [valor: 4,50 pontos]
4 significado do pilar referente à letra L; [valor: 4,50 pontos]
5 significado do pilar referente à letra M; [valor: 4,50 pontos]
6 significado do pilar referente à letra S. [valor: 4,50 pontos]
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…



