Questão para a prova oral 015

Enunciado:

tendo-se um vetor v (considere índices de zero à n-1) de n inteiros, qual o grau de complexidade do seguinte pseudo-algorítmo que busca o maior valor existente na sequencia  ??

k <- 0
para ( maior=v[k] ; k < n ; k++ ) faça
Se maior < v[k] então faça
maior <- v[k]
retorna maior

A) 0 (zero)
B) O(n)
C) n
D) log n
E) NDA

Autor: Éric Hainer Ostroski