C语言求一个程序运行时间

Question

#include<stdio.h>
#include<time.h>
int q(int n,int m)
{
if((n<1)||(m<1))return 0;
if((n==1)||(m==1))return 1;
if(n<m)return q(n,n);
if(n==m)return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);
}
void main()
{
int a,b,c;
clock_t tb,te;

scanf("%d %d",&a,&b);

tb=clock();

c=q(a,b);
printf("%d\n",c);

te=clock();

printf("%lf毫秒",(tb-te)/CLK_TCK);

}

求此程序所需的时间，用了clock函数，怎么运行结果的时间是0.0000毫秒？求大哥解惑

Answer 1

　　C/C++中的计时函数是clock()。

　　所以，可以用clock函数来计算的运行一个循环、程序或者处理其它事件到底花了多少时间，具体参考代码如下：

#include “stdio.h”
#include “stdlib.h”
#include “time.h”

int main( void )
{
   long    i = 10000000L;
   clock_t start, finish;
   double  duration;
   /* 测量一个事件持续的时间*/
   printf( "Time to do %ld empty loops is ", i );
   start = clock();
   while( i-- )      ;
   finish = clock();
   duration = (double)(finish - start) / CLOCKS_PER_SEC;
   printf( "%f seconds\n", duration );
   system("pause");
}

Answer 2

#include<stdio.h>
#include<time.h>
int q(int n,int m)
{
if((n<1)||(m<1))return 0;
if((n==1)||(m==1))return 1;
if(n<m)return q(n,n);
if(n==m)return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);
}
int main()
{
int a, b, c;
clock_t tb, te;

printf("the first clock = %d\n", tb=clock()); //打印输出进程运行到此时的挂钟数(近似进程开始)
scanf("%d %d",&a,&b);
c=q(a,b);
printf("%d\n\n",c);
printf("the last clock = %d\n", te=clock()); //打印输出进程运行到此时(快结束而未结束)的挂钟数
printf("%f秒\n", (float)(te-tb)/CLK_TCK); //把挂钟数转换成时间输出

return 0;
}

【说明】clock_t clock(); 函数返回从“开启这个程序进程”到“程序中调用clock() ”时之间的cpu时钟计数单元（clock tick）【这个句话请仔细体会】；另外，clock_t 实为长整型

【错误】在你的代码中，最后一个语句：printf("%lf毫秒",(tb-te)/CLK_TCK); 有误，不是 tb-be ，是 te-tb
【补充】有趣的是，系统计时包括 scanf() 语句等待输入时间，所以你输入快一些或慢一些直接影响到你的第二次周用clock()函数： te = clock(); ，所以 te 这个值取决于你的输入快慢（scanf()）；如果你把第一个 printf（）语句放到 scanf() 语句后面去，则你得到的结果将会是0，因为后面两行代码运行太--快--了，就是楼上这位仁兄所说“程序太小，电脑秒杀了”，自己去试试，体会一下吧，祝你学习愉快！

Answer 3

计算很快，几乎计不出时间来
你可以把a,b的数值输入大一些来测试；或者同一个计算重复1000次或更多次再求平均值

你的时间应该是(te-tb)/CLK_TCK

Answer 4

我用C++做过数据结构 那个单链表还在

和你这样 一样 你留下 你如果 喜欢就要吧
// List.h
#include <fstream>
using namespace std;

typedef int ElemType ;

typedef struct student
{
ElemType n;
struct student *next;
}Student,*SListLink;本回答被提问者采纳

Answer 5

可以用GetTickCount()追问

怎么用这个函数，帮忙写下，马上给你分

追答

#include
void main()
{
//开头
DWORD d = GetTickCount();
////程序

/////
//结尾
DWORD dd = GetTickCount();
printf("程序所用毫秒数为%d\n",dd-d );
}