Apuntes_Python/05_diez_proyectos/06-binary_search
2022-12-24 22:41:20 -03:00
..
busqueda_binaria.py init Apuntes Python 2022-12-24 22:41:20 -03:00
busqueda_simple.py init Apuntes Python 2022-12-24 22:41:20 -03:00
README.md init Apuntes Python 2022-12-24 22:41:20 -03:00

Notas del proyecto

Algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado.

Compara el valor con el elemento en el medio del array, si no son iguales, la mitad en
la cual el valor no puede estar es eliminada y la búsqueda continúa en la mitad restante
hasta que el valor se encuentre.

  └>  $ time(py busqueda_simple.py)
        Busqueda Simple:  0.025 milisegundos
        real    0m0,065s

  └>  $ time(py busqueda_binaria.py)
        Busqueda Binaria:  0.002 milisegundos
        real    0m0,013s