Complejidad Temporal
Mejor: O(1)
Prom: O(log n)
Peor: O(log n)
Binary Search es un algoritmo eficiente para encontrar un valor objetivo en un arreglo ordenado. Funciona dividiendo repetidamente el intervalo de búsqueda a la mitad.
Prerrequisito: El arreglo debe estar ordenado.
Cómo funciona:
1. Compara el objetivo con el elemento del medio
2. Si son iguales, encontramos el objetivo
3. Si el objetivo es menor, busca en la mitad izquierda
4. Si el objetivo es mayor, busca en la mitad derecha
5. Repite hasta encontrar o agotar el espacio de búsqueda
Complejidad Temporal:
Mejor: O(1) — el objetivo está en el medio
Promedio: O(log n)
Peor: O(log n)
Complejidad Espacial: O(1) — versión iterativa
Binary Search es fundamental en las ciencias de la computación y se usa extensamente en bases de datos, sistemas de archivos y como bloque de construcción para algoritmos más complejos.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Binary Search (Búsqueda Binaria)?
- Binary Search es un algoritmo eficiente para encontrar un valor objetivo en un arreglo ordenado. Funciona dividiendo repetidamente el intervalo de búsqueda a la mitad.
- ¿Cuál es la complejidad de Binary Search (Búsqueda Binaria)?
- Tiempo (promedio): O(log n) · Espacio: O(1)
- ¿Para quién es este visualizador de Binary Search (Búsqueda Binaria)?
- La visualización de Binary Search (Búsqueda Binaria) está pensada para nivel principiante, dentro de la categoría Búsqueda. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Binary Search (Búsqueda Binaria)?
- En la misma categoría (Búsqueda) puedes explorar: Linear Search, Jump Search, Interpolation Search. Todos tienen visualización interactiva.