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”…
Continúa leyendo con una prueba gratuita de 7 días
Suscríbete a La Naturaleza del Software para seguir leyendo este post y obtener 7 días de acceso gratis al archivo completo de posts.