SzybkośćDziałaniaAlgorytmu

pytanie zadane 21 października 2018 w C i C++ przez Shimeo7 Obywatel (1,910 p.)

Cześć, generalnie program ma pokazać szybkość zliczania silni za pomocą pętli i rekurencyjnie(w programie aktualnie mam tylko za pomocą pętli). Obliczanie silni działa, ale program nie chce zliczać czasu wykonywania operacji, pomimo że wg mnie instrukcje do obliczania czasu są ok(program pokazuje, że obliczanie zajmuje mu 0). Czy ktoś mógłby powiedzieć co robię źle?

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

using namespace std;

int main()
{
    long int liczba, wynik[1000];
    double czas;
    cout << "Podaj silnie: ";
    cin >> liczba;

    clock_t start, stop;
    start = clock();
    for( int i = liczba; i > 0; i--)
    {
        if( i == liczba)
        {
            wynik[i] = liczba;
        }
        else
        {
        wynik[i] = wynik[i+1]*i;
        }
    }
    stop = clock();
    czas = (double)(stop - start) / CLOCKS_PER_SEC;


    cout <<"Wynik = " << wynik[1] << "  " << "Czas: "<< czas <<  endl;
    return 0;
}

2 odpowiedzi

odpowiedź 21 października 2018 przez mokrowski Mędrzec (155,460 p.)

W ten sposób nie uzyskasz zadowalającej dokładności pomiaru. Użyj wywołań z nagłówka <chrono>. Nie wnikam w poprawność i logikę kodu. Pokazuję jedynie jak zmierzyć czas.

#include <iostream>
#include <chrono>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    long int liczba, wynik[1000];
    cout << "Podaj silnie: ";
    cin >> liczba;
    
    auto start = std::chrono::high_resolution_clock::now();
    for( int i = liczba; i > 0; i--)
    {
        if( i == liczba)
        {
            wynik[i] = liczba;
        }
        else
        {
        wynik[i] = wynik[i+1]*i;
        }
    }
    auto end = std::chrono::high_resolution_clock::now();
    auto exTime = std::chrono::duration_cast<std::chrono::nanoseconds>(end - start).count();
 

    cout <<"Wynik = " << wynik[1] << "  "
        << "Czas: "<< exTime << " ns\n";
    return 0;
}