Ciência da Computação Banco de Dados

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

  • A.

    O(logn)

  • B.

    O(n)

  • C.

      (nlogn)

  • D. O(1)
  • E.  (n2)