Questão
ID 764108Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2006 Banca: Fundação CESGRANRIO Órgão: Ministério da Defesa - Aeronáutica
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 é: