alguien me explica porque pone low, high en la funcion de binary_search

Adolfo Diaz Taracena

Adolfo Diaz Taracena

Pregunta
studenthace 5 años

alguien me explica porque pone low, high en la funcion de binary_search

1 respuestas
para escribir tu comentario
    Anthony Smith Quispe De la cruz

    Anthony Smith Quispe De la cruz

    studenthace 5 años

    Buenas Adolfo, esos valores actúan como límites de búsqueda en las sucesivas llamadas a la función, si te fijas en la llamada a binary_search desde main() se utiliza un intervalo desde 0 hasta len()-1 ya que tenemos que comenzar con esos límites, si resulta que el número buscado no es el del medio(mid) entonces miramos si entre los números inferiores(low = low y high = mid) o entre los números superiores(low = mid y high = high), esto se consigue usando low, high y mid en la función. Espero que te ayude, un saludo :).

Curso de Python 2019

Curso de Python 2019

Python es una pieza fundamental de varios sistemas de software más importantes del mundo. Simple, claro y con un código legible, Python es el lenguaje por excelencia para la programación web y la ciencia de datos. Aprende este lenguaje a partir de proyectos prácticos que harás desde cero.

Curso de Python 2019
Curso de Python 2019

Curso de Python 2019

Python es una pieza fundamental de varios sistemas de software más importantes del mundo. Simple, claro y con un código legible, Python es el lenguaje por excelencia para la programación web y la ciencia de datos. Aprende este lenguaje a partir de proyectos prácticos que harás desde cero.