Búsqueda binaria
Introducido| English | Significado |
|---|---|
| sorted/ˈsɔːtɪd/ | ordenado |
| Binary search/ˈbaɪnəri sɜːtʃ/ | búsqueda binaria |
| target/ˈtɑːɡɪt/ | objetivo |
| middle/ˈmɪdl/ | mitad |
| halves/hɑːvz/ | mitades |
| comparison/kəmˈpærɪsn/ | comparación |
| linear search/ˈlɪnɪə sɜːtʃ/ | búsqueda lineal |
Encontrar rápido en una lista ordenada
- La búsqueda binaria es un método rápido para localizar un valor objetivo en una lista ordenada.
- "Ordenada" significa que los valores están en orden — de menor a mayor, por ejemplo.
- Es mucho más rápida que revisar cada elemento.
- Pero tiene un requisito estricto.
La búsqueda binaria necesita datos ordenados. En una lista desordenada puede saltarse el objetivo y perderlo. Siempre ordene primero — o use una búsqueda diferente.
La búsqueda binaria solo se puede usar en datos que están:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
En datos desordenados puede no encontrar el objetivo.
Verifique el medio, luego reduzca a la mitad
- La idea es simple: revisar el elemento del centro. Luego:
- si el centro iguala al objetivo, lo has encontrado;
- si el objetivo es menor, busca solo en la mitad izquierda;
- si el objetivo es mayor, busca solo en la mitad derecha.

La búsqueda binaria reduce a la mitad el rango en cada paso (la lista debe estar ordenada)
Búsqueda lineal vs binaria
la búsqueda binaria reduce a la mitad el rango en cada paso
La búsqueda lineal revisa cada elemento; la búsqueda binaria divide a la mitad una lista ordenada en cada comparación, por lo que necesita muchos menos pasos.
Si el objetivo es mayor que el elemento central, la búsqueda binaria busca luego en la:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un objetivo mayor debe estar en la mitad derecha (más alta).
Cada comparación en la búsqueda binaria ______ la parte restante de la lista.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Reducir a la mitad en cada paso es por qué es tan rápida.
¿Aproximadamente cuántas comprobaciones de búsqueda binaria se necesitan para una lista ordenada de 1000 elementos? (2^10 = 1024)
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Como 2^10 = 1024 ≥ 1000, bastan aproximadamente 10 reducciones a la mitad.
Por qué es tan rápida
- Cada comparación reduce a la mitad la parte restante de la lista.
- Para 1000 elementos, una búsqueda lineal puede necesitar hasta 1000 comprobaciones.
- La búsqueda binaria necesita como máximo unas 10, porque $2^{10} = 1024$.
- Cuanto más grande es la lista, mayor es la ventaja.
La búsqueda binaria encuentra 14 en [2,5,8,11,14,17,20] en cuántas comparaciones?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Centro 11 → derecha; centro 17 → izquierda; centro 14 → encontrado: 3 comparaciones.
En una lista grande ordenada, la búsqueda lineal requiere menos comparaciones que la búsqueda binaria.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Falso. La búsqueda binaria divide la lista a la mitad en cada paso, por lo que requiere mucho menos comparaciones que revisar cada elemento secuencialmente.
Frente a la búsqueda lineal
- Una búsqueda lineal revisa cada elemento uno por uno.
- La búsqueda binaria la supera en listas grandes y ordenadas al reducir a la mitad en cada paso.
Buscar [2, 5, 8, 11, 14, 17, 20] para encontrar 14. El medio es 11; 14 > 11 → buscar en la mitad derecha [14, 17, 20]. El medio es 17; 14 < 17 → buscar [14]. El medio es 14 — encontrado en solo 3 comparaciones. Una búsqueda lineal habría tardado 5.
Búsqueda binaria encuentra un objetivo en una lista ordenada verificando el medio y conservando solo la mitad que podría contenerlo. Cada comparación reduce a la mitad el rango, por lo que 1000 elementos necesitan ~10 comprobaciones — mucho menos que las 1000 de una búsqueda lineal. Funciona solo con datos ordenados.