clock_t, clock, CLOCKS_PER_SECclock_t 是用来保存时间的数据类型


#include
#include              //clock_t, clock, CLOCKS_PER_SECclock_t 是用来保存时间的数据类型,返回的单位是毫秒,如果想返回以秒为单位可以用:clock() / CLOCKS_PER_SEC 来计算。
#include
//------方法1-----------------------------------------------
long add1(long n)            //方法1:求1+2+...+n
{
    long i,sum=0;
    for (i=0;i for(i=1;i<=n;i++)
        sum+=i;
    return sum;
}

void AddTime1(long n)        //采用方法1的耗时统计
{
    clock_t t;
    long sum;
    t=clock();
    sum=add1 (  n );
    t=clock()-t;
    printf("方法1:  \n");
    printf("  结果:1~%d之和:%ld\n",n,sum);
    printf("  用时:%lf秒\n" ,( (float) t) / CLOCKS_PER_SEC);
}

//------方法2-----------------------------------------------
long add2(long n)              //方法2:求1+2+...+n
{
    return n*(n+1)/2;
}
void AddTime2(long n)          //采用方法2的耗时统计
{
    clock_t t;
    long sum;
    t=clock();
    sum=add2( n );
    t=clock()-t;
    printf("方法2:   \n");
    printf("  结果:1~%d之和:%ld\n",n,sum);
    printf("  用时:%lf秒\n" ,( (float) t) /  CLOCKS_PER_SEC);
}
//-------------------------------------------------------------

int main()
{
    int n;
    printf("n(大于100):");
    scanf("%d",&n);
    if (n<100) return 0;
    AddTime1(n);
    AddTime2(n);
    return 1;
}

你可能感兴趣的:(算法,数据结构,c语言)