Si desea utilizar un diccionario para buscar el significado de una palabra, alguien puede pensar en:
- lee cada palabra de la página 1 a la última página
- compara cada palabra con la palabra que quieres buscar
- si coinciden, entonces usted encuentra el significado, luego rompa la operación.
Este es un algoritmo, pero es muy tedioso y consume mucho tiempo. Otra forma es mirar el índice del diccionario para encontrar la página donde aparece la primera letra de la palabra, luego vaya a esta página y comience desde el número 1 anterior.
Este algoritmo es más rápido, ¿no?
Manera más inteligente, es hacer lo siguiente.
- ¿Cuáles son algunas de las grandes canciones con ‘lluvia’ en el título?
- ¿Cuál es un ejemplo de un poder implícito?
- ¿Cuáles son ejemplos de ‘no fastidioso’? ¿Qué los hace así?
- ¿Cuáles son algunos de los mejores destinos de fiesta en kasol?
- ¿Cuáles son algunos ejemplos de buen juicio?
- Ir directamente a la página media del diccionario,
- compare la primera letra de la página con la primera letra de su palabra;
- Si la letra de la página está después de la letra de la palabra, entonces su palabra está en la primera mitad del diccionario, de lo contrario, si está antes de la letra de la palabra, su palabra debe estar en la segunda mitad del libro.
- tomar la mitad deseada, y descuidar la otra mitad.
- repita la operación yendo a la mitad de la mitad deseada y compare como hizo en el paso 2.
- En cualquier momento, si encuentra una coincidencia de la primera letra, repita la operación de la primera y la segunda letra juntas, y así sucesivamente para la tercera, cuarta, … n .ª letra. hasta que encuentres la palabra
Este algoritmo se llama ‘divide una conquista’, y es casi el algoritmo más rápido para buscar.
Ultimas palabras,
el pensamiento algorítmico es pensar cómo hacer una operación escalonada de una manera eficiente lo más rápido posible.
Por favor, eche un vistazo en este enlace.