Todos los desafíos
DifícilAlgoritmosArreglos+50 XP
Búsqueda Binaria
Implementa el algoritmo que viste en el módulo de Algoritmos. binary_search(values, target) retorna el índice del objetivo en una lista ordenada, o -1 si está ausente. Debe ejecutarse en O(log n).
Ejemplos
Entrada: binary_search([1, 3, 5, 7, 9], 5)
Salida: 2
Entrada: binary_search([1, 3, 5], 4)
Salida: -1
Restricciones
- values está ordenado de forma ascendente
- Retorna -1 cuando el objetivo no exista en la lista
¿Necesitas una pista?
Calcula mid = (low + high) // 2. Si values[mid] es igual al objetivo, retorna mid. De lo contrario, descarta la mitad correspondiente moviendo low o high.
Loading editor…
Console
Run your code to see its output here.