[C] Calcolare tempo di esecuzione di un algoritmo

[Vincent]

Salve a tutti,
vorrei sapere se esiste un modo per sapere quanto tempo tempo ci mette un algoritmo ad essere eseguito, mi spiego meglio: se faccio un bubble sort, come faccio a sapere quanto tempo ( calcolato in hh:mm:ss ) impiega ad effettuare l'ordinamtento dell'array, per lo spazio credo che si possa usare sizeof()... ma per il tempo, non mi viene in mente niente!!!

Help!

[Vincent]

c'è un suggerimento su come poter integrare la funzione time() ???

[Vincent]

ho trovato in rete questo codice:

/* Complessita' temporale analisi con cronometro */
#include<stdio.h>
#include<time.h>

#define N 15000

float somma(float*, int);
float sommar(float*, int);

float sommar(float lista[], int n)
{
    if (n)
        return somma(lista, n-1) + lista[n-1];
    else
        return 0;
}

float somma(float lista[], int n)
{
    float sommatemp=0;
    int ii;
    for(ii=0; ii<n; ii++)
        sommatemp += lista[ii];
    return sommatemp;
}

int main(int argc, char **argv)
{
 float lista[N];
 clock_t start, stop;
 int ii;

 for(ii=0;ii<N;ii++)
  lista[ii]=ii*ii;

 start = clock();
  printf("risultato: %f\n", somma(lista,N));
 stop = clock();
 printf("Somma iterativa: %g \n", ((double)(stop-start))/CLK_TCK);
 start = clock();
  printf("risultato: %f\n", sommar(lista,N));
 stop = clock();
 printf("Somma ricorsiva: %g \n", ((double)(stop-start))/CLK_TCK);
 
 system("PAUSE");
 return 0;

} 

Ma ho paura che non funzioni perchè stampa sempre 0, e poi che rappresenta %g ?

[scancode]

Originariamente inviato da Vincent
ho trovato in rete questo codice:

/* Complessita' temporale analisi con cronometro */
#include<stdio.h>
#include<time.h>

#define N 15000

float somma(float*, int);
float sommar(float*, int);

float sommar(float lista[], int n)
{
    if (n)
        return somma(lista, n-1) + lista[n-1];
    else
        return 0;
}

float somma(float lista[], int n)
{
    float sommatemp=0;
    int ii;
    for(ii=0; ii<n; ii++)
        sommatemp += lista[ii];
    return sommatemp;
}

int main(int argc, char **argv)
{
 float lista[N];
 clock_t start, stop;
 int ii;

 for(ii=0;ii<N;ii++)
  lista[ii]=ii*ii;

 start = clock();
  printf("risultato: %f\n", somma(lista,N));
 stop = clock();
 printf("Somma iterativa: %g \n", ((double)(stop-start))/CLK_TCK);
 start = clock();
  printf("risultato: %f\n", sommar(lista,N));
 stop = clock();
 printf("Somma ricorsiva: %g \n", ((double)(stop-start))/CLK_TCK);
 
 system("PAUSE");
 return 0;

} 

Ma ho paura che non funzioni perchè stampa sempre 0, e poi che rappresenta %g ?

devi usare appunto il tempo

pseudo code

t1=tempo
for i{
...
}
t2=tempo

//in secondi
tot=t2-t1