Implementar un ejemplo de código Python de búsqueda dicotómica

Luego de de una larga selección de datos pudimos solucionar este dilema que presentan muchos lectores. Te brindamos la respuesta y deseamos serte de gran ayuda.

Ejemplo: búsqueda binaria en python

defbinary_search(item_list,item):
	first =0
	last =len(item_list)-1
	found =Falsewhile( first<=last andnot found):
		mid =(first + last)//2if item_list[mid]== item :
			found =Trueelse:if item < item_list[mid]:
				last = mid -1else:
				first = mid +1return found

Valoraciones y comentarios

Si entiendes que ha resultado de provecho nuestro post, nos gustaría que lo compartas con el resto desarrolladores y nos ayudes a extender nuestro contenido.

---

---

Utiliza Nuestro Buscador