y lo utilizaste con mantener para encontrar palabras de una longitud específica en una lista de palabras. Pero, ¿cuánto tiempo toma un proceso como este?En esta página, verás cuánto tiempo se tarda en ejecutar un algoritmo de búsqueda lineal.
En la Unidad 2 Laboratorio 3 Página 6: Resolver un crucigrama, construiste un bloque y lo utilizaste con mantener para encontrar palabras de una longitud específica en una lista de palabras. Pero, ¿cuánto tiempo toma un proceso como este?
¿la palabra () tiene () letras?
proporcionado en este proyecto para determinar cuánto tiempo le lleva a la computadora responder a esa pregunta.
El bloque tiempo de ejecución computacional toma cualquier reportero (con sus entradas completas), computa el resultado, pero lo ignora, y en su lugar reporta el tiempo que tomó hacer el cálculo (en milisegundos).
En este ejemplo, tomó 27 milisegundos calcular la lista de números enteros del 1 al 1000. (El reporte que verás dependerá de la velocidad de tu computadora y de los programas que se ejecuten en él.)
Puedes ver dentro del bloque tiempo de ejecución computacional para ver cómo funciona.
tiempo de ejecución computacional que utilizaste en la pregunta anterior tres veces más y nota el rango de respuestas. No son exactamente iguales debido a otras cosas que el ordenador está haciendo al mismo tiempo, por lo que siempre debes tomar cualquier resultado que te dé como aproximado.
¿Cuánto tiempo crees que se tardará en contar palabras de cinco letras si la lista tuviera 100,000 palabras?tiempo de ejecución computacional para comprobarlo usando la lista de 100,000 palabras. La búsqueda de todas las palabras de cinco letras en una lista de palabras específica es una instancia de un problema más general: la búsqueda de todas las palabras de una longitud determinada.
La única manera de responder a este problema es revisando cada una de las palabras del diccionario. Por lo tanto, si hay diez veces más palabras en el diccionario, tomará diez veces más tiempo revisarlas todas.
