Portada	Favoritos
Lista Articulos: [0-C] [C-I] [I-P] [P-Z] | Todas las categorías | Página aleatoria | Lo que enlaza aquí

Búsqueda binaria

Puedes colaborar con Wikipedia mejorando este artículo.

Búsqueda binaria

Para realizarla, es necesario contar con un array o arreglo ordenado. Luego tomamos el elemento que se encuentra a la mitad del arreglo (N/2) y lo comparamos con el elemento buscado. Si el elemento buscado es menor, ahora solo buscaremos del inicio hasta la mitad (N/2), en caso contrario, buscaremos de la mitad +1 (N/2+1) hasta el final.

El siguiente paso de la búsqueda se repite el procedimiento en la mitad del arreglo elegido donde se puede encontrar la solución y se repite, resultando en una búsqueda recursiva.

De esta forma la complejidad computacional se reduce a O(ln N)