Considere seguinte algoritmo abaixo que retorna menor elemento de um array ordenado. Entrada: Um vetor de inteiros ordenado, em ordem crescente, de tamanho n. Saída: menor elemento do vetor. V, int n) retorne V[0]
Qual é a complexidade deste algoritmo na notação O?
A. O(lg(n))
B. O(n)
C. O(nlg(n))
D. O(n²)
E. 0(1)