¿Qué significa binary search?
Significado en Desarrollo de software, traducción al español y ejemplos
binary search: búsqueda binaria
Método rápido para hallar un valor en una lista ordenada: examina el elemento central y descarta repetidamente la mitad imposible.
Cómo se usa
Su complejidad temporal es O(log n) y solo funciona con datos ordenados. Git bisect aplica la misma idea para localizar una revisión defectuosa.
Frases de ejemplo
Since the timestamps are already sorted, we can use binary search instead of scanning the whole list.
Como las marcas de tiempo ya están ordenadas, podemos usar búsqueda binaria en vez de revisar la lista entera.
El orden existente permite descartar la mitad en cada comparación.
I did a binary search through the commits and found the one that broke the build.
Hice una búsqueda binaria entre las confirmaciones y encontré la que rompió la compilación.
Se acotó el intervalo de commits hasta identificar el cambio problemático.
Combinaciones frecuentes
- implement binary search
- binary search tree
- O(log n)
- git bisect
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: