¿Qué significa "binary search" en programación?
binary search es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un algoritmo que encuentra un valor objetivo en un array ordenado dividiendo repetidamente el rango de busqueda a la mitad. Cada paso elimina la mitad de los elementos restantes, dando una complejidad temporal O(log n). El array debe estar ordenado para que la busqueda binaria funcione.
Ejemplo en inglés
"Binary search on a sorted array of 1 million items takes at most 20 comparisons."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis