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 é: