Considere o código em Java mostrado abaixo:
public class X {
public static int f(int[] v, int e){
int i, j, k;
i = 0;
j = v.length-1;
while (i <= j) {
k = (i+j)/2;
if (v[k]==e) return k;
if (v[k]<e)
i=k+1;
else
j=k-1;
}
return -1;
}
public static void main(String[] args) {
int[] w = {3, 8, 13, 17, 21, 24, 27, 31, 54};
int z = f(w, 3);
}
}
Assumindo que N seja o tamanho do vetor v, é CORRETO afirmar que a ordem de complexidade de tempo de execução do pior caso do método f é:
