¿Qué es algo que todos saben pero a nadie se le dice?

Answer 1

Búsqueda binaria .

Sí, cada uno de nosotros ha aplicado intuitivamente la búsqueda binaria en diversas situaciones de nuestra vida sin siquiera saberlo. Aquí hay un ejemplo:

Supongamos que tomo un número entre 0-100 y tienes que decirme correctamente qué número es. Puede pedirme pistas del formulario “Dígame, ¿su número es mayor que 1?”, “¿Es menos de 72?” Y las responderé correctamente xD. Estoy seguro de que todos definitivamente han jugado este juego. ¿Cuál será el primer indicio que harás?

.

.

.

“Dime si es más de 50?”

Esto es exactamente lo que es la búsqueda binaria.

Considere otro ejemplo.

Tienes un diccionario de Oxford en tus manos. Tienes que encontrar el significado de petrichor en ella. ¿Cómo lo encuentras? Esto es lo que hará: (a menos que sea anormal y sepa el número de página exacto de la palabra)

Apenas abres la página central del Diccionario. Compruebe si la primera letra aparece antes o después de p en el orden alfabético. Si supone que aparece antes de p, volverá a abrir aproximadamente la página central desde su página hasta la última página y verificará si esa letra aparece después o antes de p. Si no, verifica en la primera mitad del diccionario y realiza el mismo proceso.

Todos nosotros estamos haciendo este proceso desde la infancia cuando ni siquiera nos dijeron qué es la búsqueda binaria.

PD: Aquí está la definición wiki de búsqueda binaria:

“La búsqueda binaria compara el valor objetivo con el elemento central de la matriz; “Si son desiguales, la mitad en la que el objetivo no puede mentir se elimina y la búsqueda continúa en la mitad restante hasta que tenga éxito”.

PPS: Petrichor es la forma en que huele afuera después de la lluvia.

Saludos 🙂