Búsqueda binaria en Python
La búsqueda binaria reduce a la mitad el intervalo restante en cada comparación.
¿Qué es Búsqueda binaria en Python?
La búsqueda binaria reduce a la mitad el intervalo restante en cada comparación.
Encuentra un valor en una lista ordenada.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Visualizador de Búsqueda binaria en Python
O(log n)Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.
Código de ejemplo
main.py
def binary_search(values, target):
low, high = 0, len(values) - 1
while low <= high:
middle = (low + high) // 2
if values[middle] == target:
return middle
if values[middle] < target:
low = middle + 1
else:
high = middle - 1
return -1
print(binary_search([3, 8, 12, 17, 25, 31], 17))Resultado esperado
3Cómo funciona
El valor central decide qué mitad conservar. Tiempo O(log n); la entrada debe estar ordenada.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.