Buen día, el código que pongo a continuación está destinado a búsqueda binaria. Lo entiendo en su totalidad, menos el segundo renglón cuando dice
len (numeros) -1
Ese es un método destinado a saber la longitud de una lista, pero ¿a quién se lo asigna? ¿la variable 'izquierda' no tiene ningún tipo de asignación?
Aca dejo el código entero:
def busqueda_binaria (numeros, numero_buscado):
izquierda, derecha = 0, len (numeros) - 1
while izquierda <= derecha:
mitad = (izquierda + derecha) // 2
if numero_buscado == numeros[mitad]:
return True
elif numero_buscado > numeros[mitad]:
izquierda = mitad + 1
else:
derecha = mitad - 1
len(numeros)
. Esto ayuda (en mi opinión) a visibilizar mejor el código puesto que se podría dar a entender que len y (numeros) son cosas separadas o que se te ha olvidado una " coma ".