Obliczanie czasu. C++

Question

Witam 

Mam pytanie czy dobrze zrobiłem obliczanie czasu w sposobie obliczania rekurencyjnie i iteracyjnie. Otóż nie wiem jak mam to teraz sprawdzić ponieważ wyskakuje mi że operacje zajmują 0 sec. Proszę o pomoc albo o jakieś szybkie wyjaśnienie. Z góry dzięki.

 

#include <iostream>
#include <time.h>
#include <cstdlib>

using namespace std;

long unsigned int RSilnia(int n)
{
    if(n==0) return 1;
    else return n*RSilnia(n-1);
}

long unsigned int ISilnia(int a)
{
    int suma = 1;
    for(int i=a; i>=1; i--)
    {
        suma = suma * i;
    }
}

clock_t start, stop;
double czas;

int main()
{
    start = clock();
    cout << RSilnia(25)<<endl;
    stop = clock();
    czas = (double)(stop - start)/CLOCKS_PER_SEC;
    cout<<"Obliczanie rekurencyjnie zajmie: "<<czas<<endl;

    start = clock();
    cout << ISilnia(25)<<endl;
    stop = clock();
    czas = (double)(stop - start)/CLOCKS_PER_SEC;
    cout<<"Obliczanie iteracyjnie zajmie: "<<czas;

    return 0;
}

 

Answer 1

Po prostu komputer wykonuje to tak szybko ;) Musisz zrobić jakąś pętle (np. 1000000 iteracji) i wtedy zobaczysz różnicę

Answer 2

Sprawdź poniższy kod.
Zamiast Twoich wywołań funkcji silni wpisałem funkcje wstrzymujące działanie programu na pół sekundy. Jeżeli będzie Ci wypisywało czas 0.5, to znaczy, że dobrze napisałeś obliczanie czasu. W moim przypadku jest wszystko okej.

#include <iostream>
#include <time.h>
#include <cstdlib>
#include <Windows.h>

using namespace std;

clock_t start, stop;
double czas;

int main()
{
	start = clock();
	Sleep( 500 );
	stop = clock();
	czas = (double)(stop - start) / CLOCKS_PER_SEC;
	cout << "Obliczanie rekurencyjnie zajmie: " << czas << endl;

	start = clock();
	Sleep( 500 );
	stop = clock();
	czas = (double)(stop - start) / CLOCKS_PER_SEC;
	cout << "Obliczanie iteracyjnie zajmie: " << czas << endl;

	return 0;
}

Przypomnę, że w kodzie zamieniłem tylko wywołania funkcji silni na funkcję "czekające pół sekundy".

Comments

Czyli wszystko dobrze. Dzięki za pomoc !!!!

Pozdrawiam

Answer 3

Można też użyci funkcji do dokładniejszego obliczania czasu

    LARGE_INTEGER frequency;        // ticks per second
    LARGE_INTEGER t1, t2;           // ticks
    double elapsedTime;
    // get ticks per second
    QueryPerformanceFrequency(&frequency);

    for (int i = 0; i < n; ++i)
    {
        cout << (i + 1) << "/" << n << endl;

        QueryPerformanceCounter(&t1);
        
        // sort1(NULL, 1);
        sort2(NULL, 2);
        
        QueryPerformanceCounter(&t2);

        // compute and print the elapsed time in millisec
        elapsedTime = (t2.QuadPart - t1.QuadPart) * 1000.0 / frequency.QuadPart;
        times.push_back(elapsedTime);
    }

    calcStats(times);
    calcStdDev(times);