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
Redija um texto dissertativo acerca de tecnologias de desenvolvimento web. Em seu texto, apresente a definição e o principal objetivo de SPA (single page application) [valor: 4,75 pontos] e AJAX [valor: 4,75 pontos].
A modelagem de dados é uma etapa fundamental no desenvolvimento de sistemas de informação, pois permite a representação, de forma estruturada e progressiva, dos requisitos do negócio, reduzindo ambiguidades e garantindo maior consistência da implementação desses requisitos. A separação entre modelos conceitual, lógico e físico possibilita maior independência entre as fases de análise, projeto e implementação, o que contribui para a qualidade e a escalabilidade dos sistemas.
CONNOLLY, et. al. Database systems: a practical approach to design, implementation,
and management. 6. ed. Harlow: Pearson Education, 2015 (traduzido com adaptações).
Considerando que o fragmento de texto apresentado tem …
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…



