Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1]. int max(int n, int v[]) { int j, x = v[0]; for (j = 1; j < n; j += 1) if (x < v[j]) x = v[j]; return x; } A complexidade de tempo desse algoritmo é: Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1]. int max(int n, int v[]) { int j, x = v[0]; for (j = 1; j < n; j += 1) if (x < v[j]) x = v[j]; return x; } A complexidade de tempo desse algoritmo é:

Observe o código abaixo, que busca o maior elemento de um...

Q73461

Observe o código abaixo, que busca o maior elemento de

um vetor v[0..n -1].

int max(int n, int v[])

{

int j, x = v[0];

for (j = 1; j < n; j += 1)

if (x < v[j]) x = v[j];

return x;

}

A complexidade de tempo desse algoritmo é:

O(logn)

O(n)

Imagem associada para resolução da questão (nlogn)

O(1)

(n²)