Jose Fernando Jaramillo Boon
Pregunta¿Cuál es el peor caso de búsqueda binaria?
Jesús Emmanuel López Guerrero
El peor caso sería si está al inicio o al final nuestro objetivo, porque si te das cuenta, separa a la mitad cada vez el algoritmo, entonces se ejecutaría más veces si está en algún extremo, porque para que ese elemento sea la mitad, deben ser comparados todos los demás casos
Pablo Antipan Quiñenao
El peor caso es que el elemento que buscas este en la base del arbol. En ese caso, se realizan log(n), donde n es el numero de total de elemento. Es decir, es un algoritmo de O(log n)
Saludos!
Omar Daniel Centeno
¡Hola!
¿Cuál crees tú que sea el peor caso?
El peor caso sería el número que quede en uno de los extremos de la lista en la que estás haciendo la búsqueda.
