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
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 s…
Para resolver esta questão, considere o seguinte código-fonte escrito na linguagem Pyton.
import threading
import time
lock1 = threading.Lock()
lock2 = threading.Lock()
def T1():
print(“T1: tentando adquirir lock1”)
lock1.acquire()
time.sleep(1)
lock2.acquire()
lock2.release()
lock1.release()
print(“T1: Finalizada”)
def T2():
print(“T2: tentando adquirir lock2”)
lock2.acquire()
time.sleep(1)
lock1.acquire()
lock1.release()
lock2.release()
print(“T1: Finalizada”)
t1 = threading.Thread(target = T1)
t2 = threading.Thread(target = T2)
t1.start()
t2.start()
t1.join()
t2.join()
Tendo por base as informações a…
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…
