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 e argumentativo análise de algoritmos abordando, necessariamente, respostas para os seguintes questionamentos:
1) Qual a função de complexidade do número de comparações de elementos no melhor e no pior caso?
n Qual seria a menor complexidade de um algoritmo recursivo MaxminRec 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 seguinte código-fonte foi escrito para testar funcionamento de uma simples aplicação a ser executada em um servidor web local (localhost) configurado na porta 8080:

Considerando esse código-fonte, discorra sobre:
1) requisitos para que esse código-fonte seja executado de forma correta;
2) o funcionamento das instruções presentes nas linhas 09, 10, 11 e 12; e
3) o resultado da execução do script para acesso utilizando o endereço http://localhost:8080/?name=John&age=30
Uma fábrica de software foi contratada por uma rede de hotéis para criar uma solução de software que automatize seus processos. Sabe-se que cada hotel terá um ou vários terminais que permitirão executar as operações básicas de gerenciamento; que o cliente pode reservar e cancelar um apartamento via web, e como haverá comunicação com outros hotéis da rede, o cliente também poderá consultar a disponibilidade de vagas em outros estabelecimentos da região; que o sistema deverá se integrar com outros dois sistemas internos do hotel: controle de restaurante e controle de tarifação de telefone; e que os processos básicos de controle são: cadastro de cliente, gerenciamento de reservas e ocupações, g…



