Python

¿Por qué la búsqueda binaria recursiva es peor y por qué es mejor que la iterativa?

# Descripción del problema # Se proporciona una secuencia de números enteros ordenados en orden ascendente. # Es necesario implementar una función que realice una búsqueda binaria de un elemento en esta secuencia. # La función debe: # 1. Tomar dos argumentos: # - una lista ordenada de números, # - un valor objetivo para buscar. # 2. Devolver el índice del elemento encontrado, si el elemento está presente. # 3. Devolver -1, si el elemento no está en la lista. # Requisitos # - La solución debe ser iterativa. # - Es importante mantener la complejidad O(log n). # - El código debe estar escrito en Python 3 y seguir los principios básicos de limpieza de código.