Algoritmo de búsqueda binaria
Python
(1)Publicado el 3 de Agosto del 2018 por Xve (294 códigos)
15.662 visualizaciones desde el 3 de Agosto del 2018
El algoritmo de búsqueda binaria, se posiciona en el medio del array y determina si el valor a buscar es superior o inferior. Luego busca la mitad de la parte superior o inferior según resultado anterior hasta dar con el valor.
Este algoritmo es mas optimo que la búsqueda lineal (https://www.lawebdelprogramador.com/codigo/Python/4738-Algoritmo-de-busqueda-lineal.html) que busca uno a uno.
Necesita utilizar un array o lista ordenada.
Este algoritmo es mas optimo que la búsqueda lineal (https://www.lawebdelprogramador.com/codigo/Python/4738-Algoritmo-de-busqueda-lineal.html) que busca uno a uno.
Necesita utilizar un array o lista ordenada.
131 visualizaciones durante los últimos 90 días