La Notación Big O

Un juego de adivinanzas

Supongan el siguiente juego: “un jugador piensa un número que está entre 1 y 1.000, el otro debe tratar de adivinarlo haciéndole preguntas al primero, a las que sólo se puede responder con un Sí o un No.”

Una manera de hacerlo es preguntando por cada número secuencialmente: “¿es el 1?”, respuesta: “No”. “¿Es el 2?”, “No”. “Es el 3”…