Fenómeno

Veinte preguntas para un millón

Piensa en un número del 1 al 1 000 000. Con preguntas del tipo «¿es mayor que…?», alguien puede adivinarlo en 20 preguntas como mucho. Si en cambio pregunta «¿es el 1? ¿es el 2?…», puede necesitar un millón.

Un programa que busca un código en un array de un millón de códigos puede hacer lo mismo, pero solo si el array está ordenado.

Piensa antes de seguir: ¿qué información te da comparar con el valor del medio que no te da comparar con el primero?