+ 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)
1 Antwort
0
Supongo que con ciclos infinitos pero no sé eso aún jajaja