Questão número 292667
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)
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
