| Estás aquí: OIA » OIA-PROGRAMACIÓN » Tiempos | Versión para implimir |
Los tiempos de los enunciados se expresan en segudos o milisegundos en referencia a una computadora que se usa como patrón. Este patrón se estableció en el 2003, en referencia a un grupo de computadoras de la época que se usan para medir los tiempos de ejecución. Actualmente, estas máquinas se siguen usando para medir los tiempos.
Para obtener una estimación de a cuánto equivale un segundo de esta máquina se puede descargar un programa que mide el tiempo de ejecución de un determinado algoritmo y lo compara contra el mismo en la máquina patrón. El programa está disponible para distintos sistemas:
El programa se utiliza simplemente corriendolo, sin parámetros o con un parámetro que indica la cantidad de segundos del enunciado. Si se omite, se asume 1 segundo. Por ejemplo, si el tiempo límite del enunciado es 2,5 segundos, se puede correr con:
./tiempo 2.5
y muestra una salida similar a esta:
2.500 seg del enunciado equivalen en esta computadora a 2.497 seg +/- 0.006 seg
Si la máquina donde se corre el programa fuese más rápida (en términos generales) que la máquina patrón, diría que los 2,5 segundos del enunciado equivalen a menos tiempo en la computadora donde se ejecuta.
Este programa es sólo una estimación del tiempo, dado que en la velocidad de ejecución influyen muchos factores, como la velocidad del procesador, la velocidad del bus de memoria, el tamaño y velocidad de la cache del procesador y en menor medida el tipo y arquitectura interna del procesador.