c++ - tutorial - Cálculo del tiempo de ejecución con la función de tiempo()

solidity tutorial español pdf

Question

Me dieron la siguiente tarea de HomeWork,

Escriba un programa para probar en su computadora cuánto tiempo lleva hacer nlogn, n2, n5, 2n yn! adiciones para n = 5, 10, 15, 20.

He escrito un fragmento de código pero todo el tiempo estoy obteniendo el tiempo de ejecución 0. ¿Alguien puede ayudarme con esto? Gracias

#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;
int main()
{
 float n=20;
 time_t start, end, diff;
  start = time (NULL);
  cout<<(n*log(n))*(n*n)*(pow(n,5))*(pow(2,n))<<endl;
  end= time(NULL);
 diff = difftime (end,start);
 cout <<diff<<endl;
 return 0;
}

Answer 1

Al menos en sistemas tipo Unix, time() solo le proporciona granularidad de 1 segundo, por lo que no es útil para temporizar cosas que tardan muy poco tiempo (a menos que las ejecute muchas veces en un bucle). Eche un vistazo a la función gettimeofday() , que le brinda la hora actual con una resolución de microsegundos. O considere usar clock() , que mide el tiempo de CPU en vez de la hora del reloj de pared.

Answer 2

Ejecute cada cálculo miles de veces, en un bucle, para que pueda superar la baja resolución del time y obtener resultados significativos. Recuerde dividir por el número de iteraciones al informar los resultados.

Esto no es particularmente preciso, pero eso probablemente no importa para esta tarea.

Answer 3

Probablemente tendrá que encontrar un temporizador específico de plataforma más preciso, como el Temporizador de alto rendimiento de Windows. También puede (muy probablemente) encontrar que su compilador optimiza o elimina casi todo su código.

Answer 4

Su código se ejecuta demasiado rápido para ser detectado por la función de tiempo que devuelve la cantidad de segundos transcurridos desde las 00:00 horas, 1 de enero de 1970 UTC.

Intenta usar este fragmento de código:

inline long getCurrentTime() {
    timeb timebstr;
    ftime( &timebstr );
    return (long)(timebstr.time)*1000 + timebstr.millitm;
}

Para usarlo, debe incluir sys / timeb.h.

En realidad, la mejor práctica es repetir los cálculos en el ciclo para obtener resultados más precisos.

Answer 5

mejor que el tiempo () con la segunda precisión es usar una precisión de milisegundos. una forma portátil es, por ejemplo

int main(){
clock_t start, end;
double msecs;

start = clock();
/* any stuff here ... */
end = clock();
msecs = ((double) (end - start)) * 1000 / CLOCKS_PER_SEC;
return 0;
}