+ 1

ÂżExiste un Algoritmo mas rĂĄpido que la bĂșsqueda binaria para procesar grandes cantidades de datos?

quisiera saber si alguien me puede orientar para potenciar el rendimiento de este algoritmo y asĂ­ poder procesar mejor los datos con el objeto hacer mejores bĂșsquedas y generar respuestas mas rĂĄpido a peticiones de usuario final. numeros = [1,2,3,4,5,6,7,8,9,10] import time tinicial = time.time() def busqueda(arreglo,item): inicio = 0 final = len(arreglo)-1 mitad = (inicio + final)// 2 while inicio <= final : if arreglo[mitad] == item: return True elif item < arreglo[mitad]: final = mitad - 1 else: inicio = mitad + 1 mitad = (inicio + final) // 2 return False tfinal = time.time() print(busqueda(numeros,40000000)) print(tfinal - tinicial)

16th Feb 2022, 3:58 AM
Gabriel contreras
Gabriel contreras - avatar
1 Answer
0
Supongo que con ciclos infinitos pero no sĂ© eso aĂșn jajaja
20th Apr 2022, 8:12 PM
EDUAWRD ABA. DE JES.
EDUAWRD ABA. DE JES. - avatar