Estou realizando um trabalho da faculdade e preciso medir o tempo de execução de uma função recursiva, porém quando eu faço a medição em nanosegundos a maior parte dos meus dados volta zerado.
Teria alguma forma de fazer uma medição mais precisa em C++ ? Em anexo está como fiz utilizando a biblioteca chrono
:
auto t1 = chrono::high_resolution_clock::now();
resultado = fiboRec(n);
auto t2 = chrono::high_resolution_clock::now();
auto duration = chrono::duration_cast<chrono::nanoseconds>( t2 - t1 ).count();
cout << "O numero de Fibonacci na posicao " << n << " eh "<< resultado;
cout << "O tempo gasto foi de " << duration << " nanosegundos" << endl;
Alguns dos resultados obtidos foram os seguintes:
O numero de Fibonacci na posicao 20 eh 6765 O tempo gasto foi de 0 nanosegundos
O numero de Fibonacci na posicao 20 eh 6765 O tempo gasto foi de 1000000 nanosegundos
O numero de Fibonacci na posicao 22 eh 17711 O tempo gasto foi de 0 nanosegundos
O numero de Fibonacci na posicao 24 eh 46368 O tempo gasto foi de 999800 nanosegundos
O numero de Fibonacci na posicao 26 eh 121393 O tempo gasto foi de 0 nanosegundos
O numero de Fibonacci na posicao 28 eh 317811 O tempo gasto foi de 1998600 nanosegundos
chrono
compilada na sua máquina? Por exemplo, qual o valor den
para a verificação?