20 lines
574 B
Markdown
20 lines
574 B
Markdown
|
# Notas del proyecto
|
||
|
|
|
||
|
|
## Binary Search
|
||
|
|
|
||
|
|
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.
|
||
|
|
|
||
|
|
```sh
|
||
|
|
└> $ 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
|
||
|
|
```
|