Algoritmos y fenómenos emergentesAlgoritmos
Adivina mi número en 7 intentos
La búsqueda binaria parte las opciones por la mitad para dar con tu número rápido
Piensa un número del 1 al 100. Tu móvil lo encontrará en 7 intentos o menos. ¿Cómo, sin leerte la mente?
Descubrirás
- Por qué 7 intentos bastan siempre
- Cuántos intentos piden mil millones
- Cómo una búsqueda no ve lo que está ahí
Por qué importa
Los ordenadores usan el mismo truco para encontrar un nombre entre millones en un instante, siempre que la lista esté ordenada.
Jugar esta lección
Gratis en tu navegador o en iPhone