1

我有兴趣知道当我输入 n=40 时执行以下斐波那契串行代码所需的实际执行时间???

#include<stdio.h>

void printFibonacci(int);

int main(){

    int k,n;
    long int i=0,j=1,f;

    printf("Enter the range of the Fibonacci series: ");
    scanf("%d",&n);

    printf("Fibonacci Series: ");
    printf("%d %d ",0,1);
    printFibonacci(n);

    return 0;
}

void printFibonacci(int n){

    static long int first=0,second=1,sum;

    if(n>0){
         sum = first + second;
         first = second;
         second = sum;
         printf("%ld ",sum);
         printFibonacci(n-1);
    }

}
4

2 回答 2

0

在这里使用 time 命令不能很好地工作,因为它会包括用户的输入时间,而不是算法本身。

在 Windows 上,我会结合使用 QueryPerformanceFrequency 和 QueryPerformanceCounter。

#include <windows.h>

__int64 before, after, freq;
QueryPerformanceFrequency((LARGE_INTEGER *)&freq);
QueryPerformanceCounter((LARGE_INTEGER *)&before);

printFibonacci(n);

QueryPerformanceCounter((LARGE_INTEGER *)&after);

int elapsedMs = ((after - before) * 1000) / freq;

printf("Time taken: %dms\n", elapsedMs);

Linux 提供了另一组功能:

#include <time.h>

int clock_getres(clockid_t clock_id, struct timespec *res);
int clock_gettime(clockid_t clock_id, struct timespec *tp);
int clock_settime(clockid_t clock_id, const struct timespec *tp);

这是一个如何使用这些的示例:http ://www.qnx.com/developers/docs/6.5.0/index.jsp?topic=/com.qnx.doc.neutrino_lib_ref/c/clock_getres.html

于 2012-12-19T06:11:28.457 回答
0

在 Linux 上,您可以使用“time”命令测量程序的执行时间:

在 Windows 上,您可以从 Windows 资源工具包下载“timer.exe”,或使用以下“技巧”之一:

于 2012-12-19T06:08:24.913 回答