Ejemplos
Búsqueda binaria del 23, paso a paso
Búsqueda binaria en español con JavaScript: lo, mid y hi se cierran sobre el 23 en 4 comprobaciones, apartando cada vez la mitad de lo que queda.
Este video se hizo con la habilidad Algoritmos visuales.
- 0:57
- Algoritmos visuales
- Narrado por Puck
- Español
Hecho a partir de un prompt
Búsqueda binaria: encuentra el 23 en una lista ordenada, en JavaScript
Transcripción del video
¿Cómo encontramos el 23 sin revisar toda la lista ordenada?
La lista está ordenada: si 23 está, sigue entre lo y hi. Naranja indica la línea actual; verde indica terminado.
La línea 2 fija límites; la 4 calcula mid: 4, con valor 17.
17 es menor que 23, así que lo avanza a 5.
27 es mayor: hi retrocede a 6. ¿Qué mitad creen que conservaremos ahora?
21 es menor que 23: conservamos la derecha y lo pasa a 6.
23 coincide: devolvemos 6, dentro del intervalo conservado. Necesitamos datos ordenados.
El punto marca 4 comprobaciones para 10 elementos; el trabajo crece logarítmicamente, despacio incluso con listas grandes.
Encontramos el 23 en el índice 6 descartando mitades.
Más ejemplos
-
Adónde va el dinero de un café de 5 dólares Un latte de 5 dólares desglosado en lo que paga, un dibujo a mano tras otro: ingredientes, personal, alquiler y otros gastos, los 50 centavos que quedan y por qué un día flojo hace que cada taza cargue con más alquiler. 2:14 · Inglés -
Por qué se forman gases en el estómago De dónde vienen los gases, dibujados y coloreados a medida que se nombran: el aire que tragas, las bacterias intestinales y alimentos como las legumbres y la leche, qué es normal, qué ayuda y cuándo ir al médico. 2:17 · Inglés -
La velocidad media de un tren y el área de un triángulo Dos problemas en la pizarra de un profesor: las opciones en una fila, cada línea del desarrollo escrita mientras se dice y cada respuesta comprobada antes de dibujarla. 2:07 · Inglés
Tu tema, dibujado en un minuto, más o menos.
Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.