Quisiera saber porque el algoritmo de busqueda binaria tiene complejidad logaritmica, ya que estoy analizandolo y no logro ver dicha complejidad.
Aqui la implementacion en java.
public class Busqueda_Binaria {
public int Busqueda(int vector[], int dato) {
int limiteSuperior = vector.length - 1;
int limiteInferior = 0;
int centroVector = 0;
while (limiteInferior <= limiteSuperior) {
centroVector = (limiteSuperior + limiteInferior) / 2;
if (vector[centroVector] == dato) {
return centroVector;
}
else if (dato < vector[centroVector]) {
limiteSuperior = centroVector - 1;
}
else {
limiteInferior = centroVector + 1;
}
}
return -1;
}
}
Supongo que es el resultado de una operacion en la linea donde cambio el valor del "centroVector", pero no se porque se usa logaritmo.
Agradeceria una explicacion de como analizarlo correctamente, o una pequeña guia de como analizar algoritmos correctamente ya que no lo tengo muy claro.